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Abstract. We introduce "virtual" crystals of the affiiie types g = -D^_|_j, 

^2rt ^^'i ci^' by naturally extending embeddings of crystals of types Bn and 

Cn into crystals of type Ain-i- Conjecturally, these virtual crystals are the 

crystal bases of finite dimensional C/^(g)-modules associated with multiples of 

fundamental weights. We provide evidence and in some cases proofs of this 

conjecture. Recently, formionic formulas for the one dimensional configuration 

sums associated with tensor products of the finite dimensional C/^(g)-modules 

were conjectured by Hatayama et al. We provide proofs of these conjectures 

in specific cases by exploiting duality properties of crystals and rigged config- 

(2) 

uration techniques. For type A^^^ we also conjecture a new formionic formula 
coming from a different labeling of the Dynkin diagram. 



1. Introduction 

The quantized universal enveloping algebra Uq{Q) associated with a symmetriz- 
able Kac-Moody Lie algebra g was introduced independently by Drinfeld |^ and 
Jimbo 1^ in their study of two dimensional solvable lattice models in statistical me- 
chanics. The parameter q corresponds to the temperature of the underlying model. 
Kashiwara jT^ showed that at zero temperature or g = the representations of 
Uq{g) have bases, which he coined crystal bases, with a beautiful combinatorial 
structure and favorable properties such as uniqueness and stability under tensor 
products. 

1.1. Finite afRne crystals. The underlying algebras g of afiine crystals are afhne 
Kac-Moody algebras. There are two main categories of affine crystals: (1) crys- 
tal bases of infinite dimensional intcgrablc highest weight [/g(g)-modules, and (2) 
crystal bases of finite dimensional [/^(g)-modules, where U^{g) is a subalgebra of 
Uq{g) without the degree operator. The former category is well-understood. For 
instance it is known |16|] that an irreducible integrable [/g(g)-module has a unique 
crystal basis. On the other hand, the latter is still far from well-understood. It is 
not even known which finite dimensional L/^(g)-modulcs have a crystal basis. 
In jsj 0] it was conjectured that there exists a family of finite dimensional C/q(g)- 

modules {wi'^''} having crystal bases {B^'^} (1 < r < 7i, s > 1), where n -I- 1 is 
the number of vertices in the Dynkin diagram of g. If such crystals indeed exist, 
one can define one dimensional configuration sums, which play an important role 
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in the study of phase transitions in two dimensional exactly solvable lattice models. 
If Q is of type An \ the existence of the crystal B^''^ is settled in |14 , and the one 



dimensional configuration sums contain the Kostka polynomials [33, ^ [4l| , 
which turn up in the theory of symmetric functions [^6| , combinatorics [pTf 
study of subgroups of finite abelian groups , and Kazhdan-Lusztig theory pi|, 
In certain limits they are branching functions of integrable highest weight modules 
|6[ For all affine types and s = 1 it is shown in |19 that B^'^ exists (but not 




that it has the desired decomposition as a classical crystal in all cases). For type 
A^2ni the structure of B^'^ has been described explicitly in [p^. The existence and 
structure of B^'^ has been proven for various other subcasesj|l| |||9[ H. 

1.2. Virtual crystals. Classical finite dimensional crystals of type C„ and Bn can 
be embedded into crystals of type A2n-\ Q|- This embedding has been extended to 
certain perfect afhne crystals |lq] . Following this idea we consider "virtual" crystals 
y"'"* for types ^n+i, ) ^2n (^^6 Dynkin diagram yljn with different distin- 
guished vertex 0), and c'^^ by naturally extending these embeddings to finite affine 
crystals. We conjecture that these virtual crystals y"'** are exactly the conjectured 
crystals B'''" of |, §. This is proven for s = 1 and types A^^l-, ^2n^ and ci^\ 
For type aS^}^ the work was already done by combining ||^ and As further 

evidence we show that the virtual crystals have the expected decomposition into 

f2) 

classical components for all s > 1 in type -D„_f_i. In all cases the virtual crystal 
y"'** is shown to have at least the desired classical components. We give an explicit 
characterization of elements in V^'^ , which is used to establish the equality between 
the one-dimensional sums (defined in terms of the virtual crystals y"'^) and the 
fermionic formulas mentioned below. 



1.3. Fermionic formulas. Crystal theory provides a general setting for the defi- 
nition of one dimensional configuration sums, denoted by X . Explicit formulas M, 
called fermionic formulas, for X have recently been conjectured in 0. Fermionic 
formulas are expressions for certain polynomials in q (or g-series) which are sums 
of products of g-binomial coefficients. These expressions play a preponderant role 
in Bethe Ansatz studies of spin chain models. At g = 1 they give the number of 
solutions to Bethe equations of the underlying model. Kirillov and Reshetikhin 
|24| obtained fermionic expressions for the Kostka polynomials from the Bethe 
Ansatz study of the XXX model. In a separate development Kedem and McCoy 
|22[ discovered fermionic expressions for the branching functions of the coset pair 
(^^•')i ® {AS^^)xI[.A^^^)i based on the Bethe Ansatz study of the 3-state Potts 
chain. This led to a flurry of works on fermionic expressions for characters and 
branching functions of conformal field theories (see (?) for references). At present 
many of these fermionic expressions are understood as certain limits of M or its 
level truncation. 

Branching functions and one dimensional configuration sums arc, however, not 
the only places where fermionic formulas have appeared. Kirillov and Reshetikhin 
|25[ conjectured that for g of nontwisted affine type, the coefficients of the decom- 
position of the representations of U'^ (g) naturally associated with multiples of the 
fundamental weights into direct sums of irreducible representations of J7g(fl) are 
given by the fermionic formulas at g = 1. Here g is the simple Lie algebra asso- 
ciated to the Kac-Moody algebra g. Chari Q proved a number of cases of this 
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conjecture. Recently, it was conjectured by Lusztig |Q and Nakajima that 
quiver varieties are also related to fermionic formulas. 

The conjecture X — M was proven in |p6| for type An^ . The main technique 
used in the proof is a statistic preserving bijection between crystals and rigged 
configurations. Rigged configurations are combinatorial objects which label all 



terms in the fermionic formula and also originate from the Bethe Ansatz 23, |24| . 
Here we prove the conjecture X = M of |^ for types D^}^-^^ A^^^ and C^-P for 
tensor products of crystals of the form B'^'^, assuming that V^'^ — B^'^ for type 
We also conjecture a new fermionic formula of type A.^^! . 

1.4. Duality on rigged configurations. The proof oi X = M is achieved by an 
explicit characterization of the rigged configurations in the image of the embed- 
ding of the above crystals into crystals of type A^J^_^ combined with the bijection 

between type A^^-i crystals and rigged configurations |^. An important tool 
that is used in the proofs and the characterizations is the contragredient duality on 
crystals and rigged configurations. 

1.5. Content of the paper. Section |^ gives a review of crystal theory, in particu- 
lar the definition of crystal graphs, dual crystals, simple crystals, the combinatorial 
i?-matrix, the (intrinsic) energy function and the definition of the one dimensional 
configuration sums. In Section ^ the combinatorial structure of crystals of type 
An'' is discussed in detail, and all results and definitions of Section |^ are stated in 
terms of operations on Young tableaux. Irreducible components of tensor products 
of crystals of type An ' can be parametrized in terms of Littlewood-Richardson 
tableaux. These are introduced in section ^. They are of importance in section |^ 
where we define rigged configurations and recall the bijection between Littlewood- 
Richardson tableaux and rigged configurations of |26[. The relation between the 



duality and this bijection is given in Theorem 5.7. Virtual crystals V^'^ for types 



Zjff^]^, ^2n' ^2n^' ^^'^ ^n'' are introduced in section |6[ Their explicit character! 



zation for s = 1 is given in section 3.12 in terms of classical virtual crystals V{X). 
Finally, in section ^ the fermionic formulas for s — 1 and types -Oi+i, ^^'^ 



are proved. The proof relies on the main Theorem 7.1 which gives a characterization 
of the rigged configurations in the image of the virtual crystals under the bijection 
of section ||. For type ^2n^ ^ similar characterizatio n is given in Conjecture 7^ 



for the proof of Theorem 7.1 



which yields a new fermionic formula given in Section 7^, Appendix |a] is reserved 



Finally, it worth mentioning that the techniques of this paper have been applied 
in ]39|] to obtain fermionic formulas for level-restricted one dimensional configura- 
tion sums of type ci^"* . 

Acknowledgments. The self-duality property of rigged configurations of type 



Cn'' as stated in Theorem [7.1| was first observed by Tim Baker. The authors 



thank him for this information. 



2. Crystal Theory 

In this section some results from affine crystal theory are reviewed. In addi- 
tion we show that the tensor category of simple crystal bases of irreducible finite- 
dimensional modules over quantized affine algebras, can be enhanced by including 
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a grading function which we caU the intrinsic energy. This result (Proposition 2.13) 
is central to the definition of the energy function of a virtual crystal, notions that 
are introduced in Section ^ A prerequisite for the explicit formula for the intrinsic 
energy of a tensor product, is the discussion in Section 2.12 of isomorphisms and 
energy functions indexed by reduced words. 



2.1. Crystals. Let g be a symmetrizable Kac- Moody algebra, P the weight lattice, 
/ the index set for the vertices of the Dynkin diagram of g, {a^ G P \ i E 1} the 
simple roots, and {hi G P* = Homz(P, Z) \ i € 1} the simple coroots. Let Uq{g) be 
the quantized universal enveloping algebra of g JT^. A [/q(g)-crystal is a nonempty 
set B equipped with maps wt : B ^ P and /i : B B U {0} for all i G I, 
satisfying 

(2.1) J,{h)^h' ^e,{h')^hiih,h' eB 

(2.2) wt(/i(&)) = wt(fe) -a, if 7,(6) e B 

(2.3) (/i,, wt(6))-(^,(fe)-e,(6). 

Here for b E B 

e,(&) =max{n>0 |?7(6) 7^0} 

(2.4) 

(^,;(6) = max{n > I /;'(6) ^ 0}. 

(It is assumed that ipi{b),£i{b) < oo for all i G / and b E B.) A [/^(0)-crystal B 
can be viewed as a directed edge-colored graph (the crystal graph) whose vertices 
are the elements of B, with a directed edge from b to b' labeled « G J, if and only 
if 7(6) = 5'. 

2.2. Morphisms of crystals. A morphism t/j : Bi ^ B2 of t/q(g)-crystals is a 
map ip : BiU {0} B2U {0} such that 

(2.5) Tjj{0)^0. 

(2.6) If V'(6) 7^ for 6 e Si then 
wt(V'(6)) = wt(6), 
e,(i/'(6)) = £,(6), and 
(Pt{ip(b)) = (pi{b). 

(2.7) For bE Bi such that ip{b) ^ and V'(ei(6)) ^ 0, 
^(e,(6))=e,(^(6)). 

(2.8) For bE Bi such that V(fc) ^ and tlj{fi{b)) ^ 0, 



2.3. Tensor products of crystals. Let Bi,B2,--.,Bl be t/q(g)-crystals. The 
Cartesian product B^ x ■ ■ ■ x B^x Bi has the structure of a C/g(0)-crystal using the 
so-called signature rule [Q. The resulting crystal is denoted B — Bl®- ■ •^B2®Bi 
and its elements (6l, . . . , 61) are written 6l (g) • ■ • 61 where bj E Bj. The reader 
is warned that our convention is opposite to that of Kashiwara |l^ . Fix i E I and 
6 = 6l(8)---(8)6i E B. The i-signature of 6 is the word consisting of the symbols + 
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and — given by 



^i^bh) times ei{h£,) times fiibi) times 



bi) times 



The reduced i-signature of b is the subword of the i-signature of b, given by the 
repeated removal of adjacent symbols H — (in that order); it has the form 



(p times 



li ip — then fi{b) — 0; otherwise 

MbL ® • • • ® 61) = 6l «) • • • (g) bj+i (8) f,{bj) ® • • • (g) 5i 

where the rightmost symbol — in the reduced i-signature of b comes from bj . Sim- 
ilarly, if e = then ei{b) = 0; otherwise 



eiibL ® • ■ • (8) 61) = 6l (8) ■ • ■ ® ® ei{bj) (g) • ■ • (g) 5 



where the leftmost symbol + in the reduced i-signature of b comes from bj . It is not 
hard to verify that this well-defines the structure of a J7g(g)-crystal with (pi{b) = (p 
and ei(b) = e in the above notation, with weight function 

L 

(2.9) wt{bL<E)---(E)bi) = ^wt{bj). 

This tensor construction is easily seen to be associative. The case of two tensor 
factors is given explicitly by 



(2.10) /.(62®6i) 
and 

(2.11) e,{b2<E>bi)-- 



h{b2)®bi e^{b2) > ipr{bi) 
b2(S>Mbi) if £,(62) < (/3^(&i) 



6,(62) if £^(62) > Vi(&i) 

62®ei(6i) if 6^(62) < </?j(6i). 



2.4. Crystals for subalgebras. For a subset J C I define the J-components of 
a C/q(g)-crystal B to be the connected components of the crystal graph using only 
edges labeled with elements of J. Say that b £ B is a J-highest weight vector if 
ei{b) = for all j G J. A highest weight vector is an /-highest weight vector. 



2.5. Highest weight crystals. Let P+ = {X G P \ {h, , X) > for all i £ /}. For 

A G let B{X) be the crystal basis of the irreducible integrable [/^ (g)-module of 
highest weight A. By |l^ B{X) has the structure of a (0)-crystal in the sense of 
section where Ci and fi are the modified Chevalley generators. B(X) is connected 
and has a unique highest weight vector, denoted ma; it is the unique element in B{X) 
of weight A. 
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2.6. Dual crystals. The notion of a dual crystal is given in |T^, Section 7.4]. Let 
S be a J7g(g)-crystal. Then there is a t7g(fl)-crystal denoted obtained from B 
by reversing arrows. That is, i?^ = {6^ | b G B} with 

wt(5^) = -wt(6) 
(2.12) (^,(5^) = e,(6) 

Proposition 2.1. There is an isomorphism {B2 ® -Bi)^ = Bi (g) ffii^en &?/ 

2.7. Extremal vectors. Let W be the Weyl group of g, {si | i G /} the simple 
reflections in W. Let B be the crystal graph of an integrable i7g(0)-module. Say 
that 6 e B is an extremal vector of weight A G P provided that wt(6) — X and 
there exists a family of elements {6m | w € W} C B such that 

1. byj = b for w = e. 

2. If (/i, , wA) > then ei{h) = and f}''' '""^^b^) = b,,^. 

3. If (/i, ,wX)<0 then Mb) = and gj'*" '^^^ (6^) = fc^.u;- 

2.8. Afflne case. We now fix notation for the affine case, which, for the most part, 
follows Let Q be an afhne Kac-Moody algebra over C. Let / be the index set 
for the Dynkin diagram, P the weight lattice, P* = Homx(P, Z), (• , •) the natural 
pairing P* (g) P ^ Z, {a.^ | z e /} C P the simple roots, {/i^ | z e /} C P* the 
simple coroots, {A^ | i G /} C P the fundamental weights, c the canonical central 
element, and S G P the null root. One has P = Z(5 ^i^j ZA^. 

Let the distinguished vertex in the Dynkin diagram be labeled G / as specified 
in Let g C g be the simple Lie algebra whose Dynkin diagram is J = / — {0} 
and g' C g the derived subalgebra. Denote the weight lattices of g C g' C g by P, 
Pel, and P respectively. There are natural projections 

cl _ 
P ^ Pel ^ P. 

Pel = P/ZS and P ^ P/(Z(5®ZAo). We shaU identify Pei and P with the sublattices 
of P given by 0^^^ ZA^ and ^,^^ jZAi where Ai = Ai - (c, Aj)Ao. Let P^ = 

Denote by C/g(g), t^^(g), and Uq{g) the quantized universal enveloping algebras 
of g, g', and g respectively Let W and W be the Weyl groups of g and g; they 
are generated by the simple reflections {si \ i G 1} and {si | i G J} respectively. 

2.9. Simple crystals. Following Q], say that a [/^(g)-crystal B is simple if 

1. B is the crystal basis of a finite dimensional integrable C/^(g)-module. 

2. There is a weight A G P^ such that B has a unique vector (denoted u{B)) of 
weight A, and the weight of any extremal vector of B is contained in W\. 

In the definition of simple crystal in condition 1 is not present. However we 
always want to assume both conditions, so it is convenient to include condition 1 
in the definition above. 
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Theorem 2.2. ^ 

1. Simple crystals are connected. 

2. The tensor product of simple crystals is simple. 

Remark 2.3. Suppose 'J : i? ^ B' is an isomorphism of simple (7^(g)-crystals. 
Then ^' is the only such isomorphism. Since ^E" must preserve weight and send 
extremal vectors to extremal vectors, it follows that 4'(m(_B)) — u{B'). Since B is 
connected, the rest of the map ^ is determined by the requirement that ^E" be a 
?7^(0)-crystal morphism. 

Suppose Bj are simple [/^(g)-crystals. By Theorem 2.2 B = Bj^ • • • (g) i?i is 
simple, with 

(2.13) u{B)^u{Bl)®---®u{Bi). 

2.10. Level and perfectness. For the C/^(g)-crystal B, define e,(p : B ^ Pel by 

6(&)=^e,(&)A, 

(2.14) 

is/ 

Define the level of B by 

(2.15) level(B) = min{(c , e(&)) \ beB}. 

Say that & £ i? is minimal if (c, e(6)) = level(i3). 

Let B be simple. Say that B is perfect of level i ii £ = level(i3) and e and (p are 
bijections from the set of minimal elements of B to {P^)e = {A G Pd | (c , A) = £}. 

2.11. Combinatorial P-matrix. The following two results essentially appear in 
13 1 in the case that Bi ^ B2 = B3. They are a consequence of the existence of a 

combinatorial analogue of the P-matrix on the affinizations of finite t/^(0)-crystals 
and the fact that it satisfies the Yang-Baxter equation. 

Theorem 2.4. ||l^. Section 4] Suppose Bi and B2 are simple Uy{2)-crystals. Then 

1. There is a unique isomorphism of U'q{Q)-crystals a = crsa.Bi : P2 ® Pi ^ 
Pi P2. 

2. There is a function H = HB2.B1 '■ B2 ® Bi ^ "L, unique up to global additive 
constant, such that H is constant on J -components and, for all 62 £ P2 and 
hi e Pi, if CF {1)2 ® bi) = b[ ® 62, then 

(2.16) 

{-1 j/ 60(^^2) > V^oih) and eo(&'i) > Vaib'2) 
1 j/eo(62) < Mh) and eo(6i) < Mb'2) 
otherwise. 

We shall call the maps a and H the local isomorphism and local energy function 
on B2 (8) Pi ■ The pair ( a, H) is called the combinatorial P-matrix. 
By Remark 2^ and (|2.13 ), 

(2.17) cr{u{B2) ® u{Bi)) = u(Pi) u{B2). 

It is convenient to normalize the local energy function H by requiring that 

(2.18) P(m(P2) m(Pi)) = 0. 
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With this convention it follows by definition that 
(2-19) Hbi,B2 °o'B2,Si = Hb2,Bi 

as operators on B2® Bi. 

The following observation, which follows from the uniqueness of the local iso- 
morphism and energy function, is obvious but useful. 

Proposition 2.5. Suppose Bi, B2, and B[ are simple U^{q)- crystals and there is 
a U^{g)- crystal isomorphism '9 : Bi ^ B[. Then 

(2.20) (* ^ ® IsJ o (Jb2,B[ o ® *) 

(2.21) Hb2^B^= HB2,Bio{lB2®'f)- 

Suppose Bj is a simple J7^(0)-crystal for 1 < j < L. By abuse of notation let at 
and Hk denote the local isomorphism and local energy function acting in the A:-th 
and (fc + l)-st tensor positions (from the right). 

Theorem 2.6. ]l3| There is a unique U'^{q)- crystal isomorphism B3 iS) B2 'S' Bi — > 

Bi ® B2 ® B3 given by either side of the Yang-Baxter equation 

(2.22) (Tl O (72 O (Tl = (72 O (T]^ O (72 ■ 

Moreover 

(2.23) Hi + H2(Ti = Hi(T2 + H2(Jl(J2 

(2.24) H2 + Hia2^H2(Ji+Hi(T2(Ti. 



Observe that (2.23) and (2.24) are equivalent: the latter is obtained from the 
former by composing on the right by (7i(72, using ( 2.22| ), and the identities Hiai = 



Hi and H2a2 ^ H2 which hold by (2.19) 



2.12. Isomorphisms and energy functions indexed by reduced words. Let 

Bj be a simple C/^(g)-niodule for 1 < j < L and let B = Bl ® ■ ■ ■ <E) Bi. Let 
a = (ai, 02, ■ • ■ , Qp) be a sequence of indices in the set {1, 2, . . . , L — 1}. Let Sj 
denote the permutation that exchanges the j-th and (j + l)-st positions. Define 
perm(a), the permutation of the set {1,2, . . . ,L} associated with the sequence a, 

by 

(2.25) perm(a) = Sa^Sa^ ■■ - Sa^- 

Denote hy <7a ■ B —^ perm(a)-B the t/^(0)-crystal isomorphism given by 

(2.26) (7a = (7ai(7a2 ' ' ' CTop 

and the energy function Ea B ^ Z by 

p 

(2.27) Ea=Y^ Ha^ aa^^, aa^^2 ■■■<^a^- 

Proposition 2.7. With the above notation, let B' be a tensor product obtained 
from B by reordering the factors. Then there is a unique U^{Q)-crystal isomorphism 
(7 : B ^ B' , and a — <Ta for any sequence a such that B' = perm(a)-B. 



Proof. By Theorem 2.2, B and B' are simple since they are tensor products of 



simple crystals. Let a be any sequence such that B' = perm(a)i3. Then Ua '. B ^ 
B' is an isomorphism of simple J7!(g)-crystals. But there is a unique t/^(0)-crystal 
isomorphism B — > B' by Remark |2.3|. □ 



Remark 2.8. If a' is obtained from a by a sequence of exchanges of the form 
(. . . , i, j, . . . ) —>■ {. . . , . . .) where |i — j| > 1, then it is easy to see that Ea = Ea' ■ 



Remark 2.9. In general £^(1.2. i) 7 ^ i?( 2,i.2 )- Take Bi 



Bo 



B. 



fii'i in A 



(1) 



with 6 = 1 (g) 2 ® 1 (see sections |3.2| and |3.4|). Then i?(i,2.i) (^') = 1 and -^(2,1,2) = 2. 
For later use we define a few specific reduced words. Let 

a(i) = 

a^'''> = (l,2,...,fc- 1,0^=-^)) for k > 1. 



(2.28) 



Note that perm(a(-^)) is the permutation that reverses the numbers {1,2...., L}. 
For £ and m positive integers summing to L, define 



(2.29) 



) = (1,2,...,^) 

qC?,™) ^ (to, m + 1, . . . , ^ + m - 1, a^^'^-i)) for to > 1. 



Observe that perm(a'^''"-*) is the shortest permutation that exchanges the numbers 
{1,2,...J} past the numbers {£+!,£ + 2, ...,£ + m}. 



2.13. Tensoring tensor products. Let £ and to be positive integers. Let Bj be 
a simple C/^(fl)-crystal for 1 < j < £ + to. Then B2 = -B^+m €3 ■ ■ • (8) i?£+2 ^ 
and = Bg® ■ ■ ■ ® Bi are simple crystals by Theorem 2^. We compute the local 
isomorphism aB!^,B{ and energy function Hb'^ b{ explicitly. 

Proposition 2.10. With the above notation, 



(2.30) 
(2.31) 



Hb'.B' = Eaie,m}. 



Proposition 2.1C is proved by induction. The first nontrivial cases are for three 
tensor factors. 



Proposition 2.11. 

(2.32) 
(2.33) 
(2.34) 
(2.35) 



(^B3,B2®Bi = 0'iCr2 



H 



B3,(B2®Si) 



H2 + Hia2 



<^(B30B2),Bi — O'20'l 



(B3®_B2),Si 



— Hi + H2(Ji- 



Proof. We will prove the case £ — 2 and to = 1 as the case £ — 1 and to = 2 is 
similar. We have a = aia2- It must be shown that Hb3,B2®Bi = H2 + Hia2- Let 
us tlx b G B3 (S) B2 <E) Bi. For any isomorphism "if that reorders B^® B2® Bi by a 
composition of local isomorphisms, define pos(^') G {1,2, 3} to be the position in the 
threefold tensor \l/(6) where eo acts (see section 2.3). Let AH2 = H2{b) — i?2(eo^), 



A_ffio-2 = Hi{a2h) - Hi{a2eob), A = AH2 + AB\a2- Write a = '^b^^Bi^b^) and 
let pos'(ic?) (resp. pos'(fT)) have value L (left) and R (right) on the two- fold tensor 
product B'i ® (B2 ® B\) (resp. (B2 ® B\) ® B3). Then the rows of the following 
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table give all the possibilities: 



pos(id) 


pos(cr2) 


pos(f7icr2) 


pos'(ic?) 


pos' (cr) 


AH2 


AHia2 


A 


3 


3 


3 




L 


1 





1 


3 


2 


2 




L 





1 


1 


3 


2 


1 


L 


R 











2 


3 


3 


R 


L 











2 


2 


2 


R 


L 











2 


2 


1 


R 


R 


-1 





-1 


1 


1 


2 


R 


L 











1 


1 


1 


R 


R 





-1 


-1 



The columns pos' (id), pos' (a), and A agree with the defining conditions for H in 
Theorem □ 



The next case is m = 1. 
Proposition 2.12. 

(2.36) <^B,+,,{Bi 



(2.37) 



H 



Bt+i 



(Ji(T2 ■ ■ - at 

e 

i=i 



Proof. Formula ( ^.36 ) holds by Remark |2.3[ Formula (2.37) is proved by induction 
on e, by applyingllS^) and ( ^33| ) for B'^ ® {B'2 B[) where B'^ = Bt+i, B'2 ^ Be, 
and B[ = B^-i (g) ■ ■ ■ (g) Bi. □ 



Proof of Proposition 2. It. Again ( ^.30 ) follows by Remark |2.3| . The proof of (2.31) 
follows by induction on m. The base of the induction (to = 1) is given by Proposi- 
tion ^T2, For the induction step, ( p.34D and ( p.35| ) are applied for (B3 ® B'^) ® B[ 



where B'r, 



Bf 



I Be+i and B'^ = Bi ® 



'Bi. 



□ 



2.14. Graded simple crystals. Let i? be a simple L/^(g)-crystal, equipped with 
a function D ^ Db ■ B Z, called its intrinsic energy, which is required to 
be constant on J-components and defined up to a global additive constant. Call 
the pair (B,D) a graded simple C/^(g)-crystal. We normalize the intrinsic energy 
function by the requirement that 



(2.38) 



DBiuiB))^0. 



Let {Bj,Dj) be graded simple C/^(0)-crystals for j — 1,2. Write tt for the pro- 
jection onto the rightmost tensor factor. Define Db^^Bi B2® Bi ^ "Lhy 



(2.39) 



Db, 



Hb2,Bi + DlTT + D2Tr<TB2.Bi ■ 



From now on we suppress the operator tt, observing that the operator Dj always 
acts on the rightmost tensor factor, which will be in Bj. The subscripts of H and 
cr indicate positio ns. 

Observe that ( 2.3j ) holds for B — B2 ® Bi if it is assumed tha t it h olds for Bi 
and B2 and that ( 2.18 ) holds. This can be seen using ( 2.13 ) and ( 2.17 ). 



Proposition 2.13. Graded simple crystals form a tensor category. 
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Proof. It must be shown that the tensor product construction for graded simple 
crystals is associative. This is true if the grading is ignored. It suffices to show that 

^S3«l(S2®-Bl) = D(B3®B2) 



By Proposition 2.11 and (2.39) we have 



(2.40) 
and 

(2.41) 



D 



B3(8(B2®-Bi 



— Hb3.B2(SBi 

= H2 + Hi<72 



Db2»Bi H 



D3(JB3,B2^Bi 

h D2cri + D3aia2 



D(B3®B2)®Bi — H(B3®B2),Bi + Dl+ DB3tg,B2^B3®B2,Bi 

= Hi+ H2(Ti +Di + {Hi +D2 + D3(7i)a2ai 

= Hi + H2(Tl + Hia2(Tl + Di + D2(T2<yi + D3a2(Tl(J2 

= Hi + H2(Ji + Hi(T2ai + Di + D2(Ji + D3CT1CT2. 



In the second computation, ( 2.22| ) is used. Also used is Dja2 — Dj, which holds 
because Dj act s on the rightmost tensor factor, which is not changed by 172. One 
sees that (Ool) and (|2.41|) are equal by (|2.24D. □ 



Let Dj) be graded simple U'^ (g)-crystals for 1 < j < L and let 



Let B 
(2.42) 



Bt 



> Bi . Following |38| 
Eb^ E 

l<i<j<L 



define the energy function Eb ■ B 
HiiJi+iai+2 ■ ■ ■ CTj-i- 



u{B,). 
^Zby 



By the normalization assumption ( 2.18] ) it follows that 

(2.43) Eb{u{B)) = Q. 

The following formula was motivated by the definition of the D energy function 
in 10, Section 3.3]. 

Proposition 2.14. The intrinsic energy Db for the L-fold tensor product B = 
Bl ® ■ ■ ■ ® Bi is given by 

L 



(2.44) 



Db^E 



B 



'jaia2 ■ ■ ■ fj-i- 



Proof. The proof proceeds by induction on L. For L < 2 ( 2.44 ) holds by definition. 
Suppose it holds for L — 1 ten sor factors. Let B'2 — Bl and B[ — Bl~i <8i ■ ■ ■ ^ Bi. 
Applying the definition ( 2.39 ) for B'2 (S^ B[, induction, and Proposition 2.10 , we 
have 

Db = Hb'b' + Db' + Db'ctb'b' 



+ 



L-l 

E 

i=l 
L-l 

E 



Hi(Ti+l(Ti+2 • ■ ■ CTL-l + Eb[ 



■O-L-1 



which is evidently the right hand side of ( 2.44 ). 

The energy functions are insensitive to reordering of tensor factors. 

Proposition 2.15. Let B' he a reordering of B = Bl • • • ® i?i and a : B 

any composition of local isomorphisms. Then Db'Ct = Db and Eb'Cf = Eb. 
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□ 



B' 



Proof. The proof immediately reduces to the case a — <Tj. Let us prove the first 
assertion, as the second follows from it. Write = ® • • ■ ® B[ = 



Bj-i (g) ■ • ■ ® Bi, B'2 = Bj+i ® Bj and B!{ = Bj (g) Bj+i. By ( p.l9[ ) it follows 
that Ds^' o ct' = where cr' : Bj+i (g) Bj Bj (g) Bj+i. Therefore B'^ = B'^ 
as graded simple crystals. Tensoring both on the left by B'^ and on the right by 
B[, the result is a pair of isomorphic graded simple crystals B = B' via the map 
cr = Ig/ (g) cr' (g) 1b' ■ In particular Db = Db' o a. This argument implicitly uses 



Proposition 2.13 and Remark 2.3. □ 



2.15. The crystals B^'^. We recall conjectures regarding the crystals S'''**. Recall 
Chevalley's partial order on P, defined by /i t> A if and only if — A G j Nofi. 

Conjecture 2.16. |Q For each r ^ J and s > 1, there exists an irreducible finite 
dimensional integrable U^{Q)-module wi'^' with simple crystal basis B^'^ having a 
unique extremal vector u{B'^'^) of weight sA^, and a prescribed Uq{^)-crystal decom- 
position of the form B^'^ = B{sKr) ® B, where B is a direct sum of Uq{§)-crystals 

of the form B(X) where A G P^ and sA^ \> A. Moreover there is a prescribed in- 
trinsic energy function D — Db^^^ ■ B^^'^ — > Z, that is constant on J -components, 
such that = D{u{B'^''^)) > D{b) and b is any element not in the J -component of 
u{B''^'). 

Conjecture 2.17. [|l9| Ws^'^ is the universal U'q{Q)-module generated by an ex- 
tremal vector of weight sA^ . 

This is known to hold for s — \ [|9|. 

Conjecture 2.18. There is a unique b^ G B^'" such that Lp{b^) = level(i3'''*)Ao. 
Moreover 

(2.45) DBr.s (b) =H{b®b^)~ H{u{B''^') ® b^) 

where H = Hb^.^^b^,' is the local energy function. 

Remark 2.19. Observe that the function B'"'" — > Z given by 6 H{b ® b'^) is 



constant on J-components. By definition '^i{b''^) = for i G J. By (2.10), fi{h®b'^) — 



fi{b) b^ for all b G i?'"''*. The assertion follows from the fact that H is constant 



on J-components of B^'^ (g B^''^ , by Theorem 2.4 



2.16. One dimensional sums. Let X E P and B — Bl ® ■ ■ ■ <E) Bi where Bj ~ 
j^rj.sj Jqj. I < j < L. The set P{B, A) of (classically restricted) paths in B of weight 
A is the set of J-highest weight vectors in B of weight A. Define the classically 
restricted one dimensional sum 

(2.46) X{B,X;q)= ^ q^-W. 

3. Crystals of type An^ 

In this section we discuss the combinatorial properties of type An"^ in detail. 
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3.1. The root system In this section let g be the complex simple Lie 

algebra of type Let J = {l,2,...,n — 1} be the index set for the vertices 

of its Dynkin diagram. Let us realize the weight lattice P explicitly inside the real 
span of the hyperplane in R" orthogonal to the vector e — (1,1,...,!) £ M". Let 
{si \ 1 < i < n} he the standard basis of K". Then one may take ai — Si — e^+i 
for i ^ J. Identifying the weight lattice of 0[(n) with Z", there is a projection 
wtsi : ^ P defined hy v i-^ v — -^^p-e where (•, •) is the standard bilinear form 
on M". In coordinates it is given by wtsi(ai, 02, . . . , a„) — ~ o^i+ijM- In 

particular = wtsi(l*, 0""*) for i e J. The highest root ofg\s9= (1,0"^^, -1). 
If A is a partition (Ai > A2 > • ■ • > A„) G N" then wtsi(A) € . By abuse of 
notation an element of Z" is sometimes identified with its image under wtgi- 



3.2. Crystal graphs of type Recall that for A £ P , P(A) is the crystal 

of the irreducible integrable [/g ('g)-module of highest weight A. We now review 
the explicit realization of P(A) given in The vertices of P(A) are given by 

the set of (semistandard) tableaux of shape A in the alphabet [n] = {1, 2, . . . , n}. 
The J7q(g)-crystal structure shall be defined by embedding tableaux into the set of 
words. 

The crystal graph of P(Ai) (where recall that Ai is the image under wtsi of the 
partition (1,0""^)) is given by the set [n] with fi{i) = z + 1 for all i e J and all 
other elements sent to 0. One defines wt{i) = Ai — Ai_i for all i G [n]. 

The set of words in the alphabet [n] is the crystal graph of the tensor algebra 



of P(Ai); its explicit structure is given by the signature rule (see section 2.3). The 
weight function wt on this crystal graph is given as follows. Let the content of a 
word u be the element cont(u) = (toi(u),TO2(m) . . . ,m„(u)) G N" where mj{u) is 
the number of occurrences of the letter j in u. Then wt(u) — wtsi(cont(u)) G P. 

We identify the tableau t G P(A) with its column-reading word, which is by 
definition t = ciC2 ■ ■ ■ where Cj is the strictly decreasing word given by the j-th 
column of t. This defines an embedding of P(A) into the set of words in the alphabet 
[n] . It is easy to see that et and fi stabilize the image of this embedding. The Uq (g)- 
crystal structure on P(A) is defined by declaring this embedding to be a morphism 
of (7q(g)-crystals. The highest weight vector u\ of B{X) is given explicitly by the 
Yamanouchi tableau, the tableau of shape A whose i-th. row is filled with the letter 
i for all i. 

3.3. Schensted's insertion. Schensted gave an insertion algorithm that as- 
sociates to a word u a tableau P{u) of partition shape. Given an alphabet (totally 
ordered set) A, let ~ be the equivalence relation on words in the alphabet A defined 
by w ~ u if and only if P(u) = P(u). Let Plac(A) denote the set of ■^-classes. It fol- 
lows from that P(P(m)P(u)) = F{uv), so that the multiplication on words given 
by juxtaposition, descends to a multiplication in Plac(A). Plac(A) is called the 
plactic monoid. Knuth |2^ showed that the set of relations in Plac(A) is generated 
by relations of the following form, where x,y, z d A and u, v are words: 

uxzyv ~ uzxyv for x < y < z 
^'^'^^ uyzxv ~ uyxzv for x < y < z 



A column word is one that is strictly decreasing. 
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Let B <Z Ahe a, subinterval. For a word u in the alphabet A, denote by u\b the 
subword of u obtained by erasing all of the letters not in _B. It follows immediately 
from the relations ( |3.l[ ) that if u ~ w then u\b ~ vis- 
it is a well-known and remarkable fact that Schensted's algorithm gives a mor- 
phism of type An-i crystal graphs. 

Theorem 3.1. For all words u in the alphabet [n] and all i £ J , ¥{ei{u)) = eiP(u). 

Proof. It suffices to show that if m ~ w is one of the relations ( |3.l|) then {u) ^ Ci {v) 
is also. The result is entirely straightforward unless {x,y,z} = {i,i + 1} and 
Bi changes one of x,y,z. In this case (ignoring identical left and right factors) 
one has (i + + l)i ^ {i + + 1). Applying to both sides one obtains 
i{i + l)i {i + □ 

3.4. The crystals B^'^ of type A^\. Let g be the afHne algebra of type A^^\. 
Write / = J U {0} {0, 1, . . . , n - 1}. 

Theorem 3.2. [jl^ For every r £ J and s > 1 there is a finite dimensional inte- 
grable U^{A^^}_-^^) -module Ws^"^ with crystal basis B^''^ such that 

1. B''-' B{sAr) as Uq{An~i)-crystals. 

2. Der.^ = 0. 

3. i?^'" is perfect of level s. 

Moreover, let ip be the rotation of the Dynkin diagram of type A^^\-^ that sends the 
simple root ai to a^+i where subscripts are taken modulo n. Then there is a unique 



bijection ip : B^''^ — > B^''^ such that 

(3.2) V" = 1 

(3.3) wt o = o wt 

(3.4) /; = ^-'o^^+l0 7^ 

(3.5) Ci = V'""^ o ei+i o ip 



where ip : P ^ P is induced by the map Z" Z" given by (ai, a2, . . . , a„) i— > 
(a2, as, ... , a„, ai). 

The operators cq and /o are computed explicitly in |Q. It suffices to define ip~^. 
For t e B^'" define ip^^it) E B^-" by the property 

(3.6) V'''(t)|[„-i] -P(i|[2,„])"l 

where t + r is the tableau obtained by adding the integer r to each letter. This 
definition determines the positions in ip~^{t) of the letters in the subinterval [n — 1]. 
But it also determines the positions of the letters n as they must fill up the rest of 
the rectangular shape. 
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Example 3.3. Let r 

given below. 



4, n — 5. Then a tableau t G B^'^ and -0 ^(t) are 



1 


1 


2 


3 


2 


2 


3 


4 


3 


4 


5 


5 



i|[2,n] 



P(i|[2,„])-1 



1 


1 


1 


2 


2 


2 


3 


4 


3 


4 







'(i|[2,n] 



2 


2 


2 


3 


3 


3 


4 


5 


4 


5 








1 


1 


1 


2 


2 


2 


3 


4 


3 


4 


5 


5 



Since i?'"'^ is perfect of level s, there is a unique fe'' G B'"'" such that </?(6'') = sAq; 
it is the tableau in B^'" whose i-th row from the bottom consists of s co pies o f the 
value n + 1 ~ i. Since B^'^ consists of a single J-component, Conjecture ^.18| holds 



by Remark 2.19 



3.5. Inhomogeneous paths. Let R — {Ri, R2, . . . , Rl) be a sequence of rect- 
angular partitions. Say that Rj has rj rows and Sj columns where sj > 1 and 



1 < rj < n 



1 for all I < j < L. Define the C/^ (0)-crystal 
Br = S"^^'^^ ® • ■ • ® B''^''^ « B''^''^ . 



(3.7) nn 

The elements of Bfi are called inhomogeneous paths. Of course one could compute 
Co and fo on B/j using the signature rule and the above rule for eg and /q on single 
tensor factors, but it is simpler to compute them as follows. Let i/i : Br Br be 
the bijection given by ® ■ ■ ■ ®bi) — ® • ■ ■ ® fp{bi)- Then eo and /o as 



operators on Br may be defined by the equations (3.5) and (3.4) 



3.6. Simplicity of tensor products of B^'''. Consider the finite dimensional 
integrable C/^(g)-modulc Ws^'^ with crystal basis B''''^ (see Theorem . We observe 
that the crystal i?'"'" is simple (see section 2^). Let A = sAr, with corresponding 
partition {s^,0"~'^) e Z". It is not hard to check that the extremal vectors of i?'"''* 



are in bijection with the orbit W\. In the notation of section |2.7| , for every w G W, 
let bw be the unique tableau in B'"'* of content ?i'(s'', 0"^^) G Z". This shows that 
B^ '" is simple. The crystal Br of the previous section is a tensor product of simple 
crystals. So Br is simple and hence connected. 

Let N > Xi and = (N - Xn,...,N - \2,N - Ai). For a 



3.7. Dual crystals 

column word c in the alphabet 
those letters that are not in c. 
define 



(3.8) 

Proposition 3.4. 



[ri], let be the column word that uses precisely 
For a sequence of column words u — C1C2 . . . cat. 



-N ■ 



There is a unique Uq^g)- crystal isomorphism -B(A)^ — )■ _B(A^). 



Proof. It is e asy to see that the map B{\) B{X'^) give n by t ^-> (where 
is defined in (3^)) is a well-defined bijection that satisfies ( 2.12 ). For uniqueness, 
by definition the map V takes highest weight vectors to lowest weight vectors. But 
B{X) has a unique highest weight vector and i?(A^) has a unique lowest weight 
vector. □ 
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Proposition 3.5. Let u — ci ■ ■ ■ cn where each cj is a column word. Then P(u^) — 

Proof. In the statement, P(u)^ is computed with respect to a factorization into N 
column words, the last several of which may be empty. It suffices to show that if 
u,u\v^v' are column words such that uv ~ u'v' with u' one letter longer than m, 
then v'^vy ~ u'^w'^. This reduction, together with the proof of this special case, 
can both be seen by considering a jeu de taquin on skew tableaux having at most 
two columns. □ 



Example 3.6. Let n = 6. One has uv = (42)(6521) - (642)(521) - (6421)(52) = 
^{uv) and dually {uvY = (43)(6531) - (643)(531) - (6431)(53) = P(uw)^. 

Proposition 3.7. The U'^{q)- crystal B"^'^ has dual crystal B"^^"^'^ . 

Proof. Observe that as J7g(0)-crystals one has {B''''^Y = j^n-r,s ^gj^g ]y — s 



columns. By the uniqueness in Proposition 3.4 it follows that the crystals are 
also dual as C/^(g)-crystals by the same map. □ 

3.8. Reversing the Dynkin diagram. 

Theorem 3.8. Let B be the crystal basis of a finite dimensional Uq{Q)-module 
(resp. U^{q) -module). Then there is an involution B ^ B denoted b i— *■ b* , such 
that 

fdb*)^en^dhy 
(3-9) e,{b*) = L^.,{br 

wt(6*) = WQwt{b) 

for all i ^ J (resp. i £ I with subscripts taken modulo n) where wq is the longest 
element of W . 

Proof. Consider the orientation-reversing automorphism of the Dynkin diagram of 
type A^l^^ that sends a; to for all i with subscripts taken modulo n. The 

existence of this automorphism implies the existence of a map * : B B satisfying 



(B.£). Since the Dynkin diagram automorphism is an involution, so is the induced 



map *. □ 

The following result is easily verified. 
Proposition 3.9. Suppose there are crystal graphs Bj and bijections * : Bj ^ Bj 



satisfying (3.9). Let B — B^ ® ■ • ■ (8) -Bi and B* = Bi ® ■ ■ ■ ® B^. Then the map 
* : i? — > B* given by 

6l • ■ • 6i 1-^ 6i (g) ■ • ■ (g) 6^ 

satisfies (|3.9[). 



Given a word u, let u* be the word obtained by replacing each letter i by n+ 1 — i, 
and reversing the resulting word. Clearly if u is a column word then so is u*. If 
u = C1C2 . . . cjv where Cj is a column word for all j, then by definition u* = . . . c^, 
which is a sequence of column words. In particular, let t G B{X). It is easy to check 
that t* is a skew tableau whose shape is given by the 180 degree rotation of A. 
Define = F{t*). The tableau t''^ is called the evacuation HI of the tableau t. 
Observe that if A is a rectangle then t°^ = t* . 
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Proposition 3.10. 

1. The map u i-^ u* is an involution satisfying (|3 

2. For any word u, P(u*) = P(u)°^. 

3. The map B{X) B{X) given by t ^ is the unique map satisfying ( |3.9|) 
(in which * is replaced by ev). 

Proof. Part 1 is stra ight forward. For part 2 it suffices to show that if u ^ t; is a 
relation of the form (3.1) then so is u* ~ v*, but this is also straightforward. Part 
3 follows from part 2, the connectedness of B{X), and the fact that P is a morphisni 
of crystal graphs. □ 



We remark that the uniqueness in part 3, together with Theorem 3^, imply that 
1 1— > f^^ is an involution. 



3.9. Combining duality and Dynkin reversal. 



Proposition 3.11. There is a bisection B{\) 
such that 



B(A^) given by t ^ = 



(3.10) 



/z(t°"^) 

e,(t^^^) 
wt(t'=^^) 



-wo(wt(i)) 



for all t G B{X) and i £ J. Moreover if X is a rectangle then ( 3.1C ) also holds for 
i = 0. 



Proof. ^ and * obviously commute on sequences of c olum n words. Prop ositio n 3.5 
implies that t''"'^ = t'^"'" for all t G B{X). Equation (|3.10|) follows from (|2.12|) and 
Theorem Esl □ 



A similar statement holds for tensor products. 



' for j — 1,2. The existe nce a nd 
Bi ^ Bi ® B2 (see section 2.11 ) is 



3.10. Local isomorphism. Let Bj = 

uniqueness of the local isomorphism a : B2 ® 
guaranteed by the simplicity of i?'"'* (see section 3.6). Observe that as a Uq{^)- 
crystal B2 ® Bi is multiplicity-free, since Bj ^ B{sjAj) is indexed by a rectangular 
partition for = 1,2 |Q. Therefore the isomorphism cr : i?2 i^i ^ i^i <8) -B2 is 
uniquely specified by the property that 17(62 (8> 61) is the unique element b'^ (g) 62 G 
Bi ® B2 such that V{b2bi) = V{b[b'2). The bijection a is described quite explicitly 



Example 3.12. Let 



Then 



Hence 



bo = 



1 


2 


3 


3 



and 



and 



bi = 





1 


1 


1 


2&1) = 


2 


3 






3 







1 


1 


2 


3 
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Proposition 3.13. The following diagram commutes: 

B2®Bi — ^ Bi®B2 



(3.11) 



V 

B'{ ® B^ 



V 

® B^ 



Proof Let bj e Bj for j = 1,2 and a{b2 6i) = b[ 62- Then 

by the definition of a and Proposition |3.5[ This suffices by the definition of a. □ 



Proposition 3.14. The following diagram commutes: 

B2 ®) Bi — — > Bi B2 

■1 1- 

Bi (g) B2 > B2 Bi 



(3.12) 



Proof. Let bj, 6' be as before for j — 1,2. 



'bi) 



by the definition of a and Proposition 3.10. This suffices by the definition of a. □ 

3.11. Local isomorphism for single columns. In the case that Bj — B^j'^ for 
j = 1 . 2 there is an explicit construction for the local isomorphism a which will be 
useful later. For g — An-i, represent b G -B*"'^ by a column of height n with a dot at 
height i if and only if the letter i occurs in b. Now a : B''^'^ ® B''^'^ ^ B''^'^ ® B""^'^ 
withr2 > ri is obtained as follows Let62'X'6i G B2®Bi and^'j^^foj — (T{b2®bi). 

1. Pick the highest dot in hi. Call it •a. Connect •a with the highest dot in 62 
not higher than •a (assuming periodic boundary conditions if necessary). 

2. Repeat this with all unconnected dots in bi. 

3. Slide all (r2 ~ ri) unpaired dots from 62 to bi. The result is b'l ® 63 • 
Example 3.15. Let n = 7, 62 = 7532 and bi = 651. Then 



so that &'i = 753 and b'^ = 6521. 

3.12. Energy function. Explicit formulas may be given for the energy functions 
in type A. Let Bj = S'^'^^j with J-highest weight vector Uj for j = 1,2. Given the 
normalization ( ^.18 ) one has the explicit formula 

(3.13) H{b2 ®bi) ^ - min(ri, r2) min(si, S2) + rfmax{si,s2}(shape(P(626i))) 

where dg (A) is the number of cells of A that lie in columns strictly to the right of 
the s-th column. It is not hard to see that the values of H are nonpositive integers. 

18 




Remark 3.16. In ^ a different normalization was used, namely, only the d 
function was present. 



Let R = . . . , Rl) and h = hL® ■ ■ ■ ® h i e B r wh ere Br is defined in (3.7) 
Write Dr and Er for and Ebj^ in ( ^.44[ ) and ( ^.421 ). Since Db-.^ = 0, 

(3.14) I?,^ - Er. 
Proposition 3.17. For all b G Br, 

(3.15) £;flv.(6^*) = i;;^,(&)- 

Proof. Let _B = Sij, B' be any reordering of the tensor factors of Br^ and a : B — 



B' any composition of local isomorphisms. By Propositions 3.15 and 3.14 



(3.16) 



Using this one may reduce to the case R — (R i, R2). The crystal Br is connected 
(see section 3^). It then suffices to check ( ^.15|) fo r the single eleme nt U2 ®ui where 



is the J- highest weight vector of Bj, by ( 3.16| ) and Proposition 3.11 . Again by 



Proposition 3.11 {u2®uiY* is a J-highest weight vector of the same weight (namely 
— Wo(wt(u2 ®ui))) as,V2®Vi where Vj is the unique J-highest weight vector in B^ . 
But there is only one such J-highest weight vector in_Bgv. of this weight, so the 
two vectors must agree. It follows that both sides of ( 3.15| ) evaluate to zero. □ 



3.13. Kostk a p olynomials. Let A be a partition (or an element of via wt si 
as in section "iA), R = (i?i, . . . ,Rl) a sequence of rectangles and Br as in (3.7). 
Define 

(3.17) KxM=<l^™X{BR,X;q) 

(3.18) K^^Riq)=XiBR,X;q-'). 
with X{Br, A; q) as in ( ^.46 ) and 



||i?|| = min(rj, Tj) min(si, Sj). 

l<i<j<L 

It was shown in (see also ^) that K\^R{q) is the Kostka polynomial K\^{q) 
if i? is a sequence of single rowed partitions where r.i — 1 and Si = ^li. Hence we 
call K\,R{q) the generalized Kostka polynomial. Both K\ R{q) and K\,R{q) have 
nonnegative integer coefficients. 

4. LiTTLEWOOD-RlCHARDSON TABLEAUX 

4.1. Definition of Littlewood Richardson tableaux. The J-components of 
Br are parametrized by the combinatorial objects called Littlewood-Richardson 
(LR) tableaux. These objects, being in the multiplicity space, should be considered 
a completely different kind of object than the elements of Br. It is a beautiful 
coincidence in type A that operators that act on the representation space such as 
crystal operators and duality, also act in the multiplicity space in certain situations. 

We recall the notion of an i?-LR word which can be formulated as follows. 
Let (771,772, . . . , 77l) G N-^ be a sequence of positive integers summing to TV, A = 
{1 < 2 < ■ • • < A^}, Ai the subinterval of A given by the first 771 numbers, A2 
the next 7/2 numbers, etc. Say that a word u in the alphabet A is 77-balanced if 
ei{u) — fi{u) = for all i €z A that are not maximum in one of the subintervals Aj. 
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Let R — (_Ri, . . . , Rl) be a sequence of rectangular partitions such that Rj has rjj 
rows and columns. Let j{R) — (^^^ , . . . , ) G be obtained by juxtaposing 
the parts of the Rj. Define the set W{R) of R-LK words by m £ W{R) if and only 
if u has content 7(-R) and u is ry-balanced. This definition is equivalent to the one 
in||. 

Conversely, for an ?7-balanced word u, let 7 G be the content of u. Then 
7i = 7i' for all in the same subalphabet Aj. Let fj,j be this common value for 
the subalphabet Aj and Rj be the rectangular partition having rjj rows and /ij 
columns. Then u is an i?-LR word. 

Let LR(i?) be the subset of W{R) consisting of tableaux of partition shape (via 
the identification of a tableau with its column-reading word) and LR(A, R) the 
subset of LR(i?) consisting of tableaux of partition shape A. The set LR(A, R) is 
empty unless A has at most N parts. 

4.2. Recording tableaux. The way in which the LR tableaux parametrize the 
multiplicity space of Bji, is by suitable recording tableaux for Schensted's insertion. 

Consider a given factorization u = cat • ■ • C2C1 of u where Cj is a column word 
in the alphabet [n]. Let Q = Q{cn ■ ■ ■ C2C1) be the unique filling of the Ferrers 
diagram of the shape of P{cn ■ ■ ■ C2C1) such that the shape of Q\[j] is the shape of 
P(cj • • • ci) for all j. Since each Cj is a column word it follows that the transpose Q* 
of Q is a semistandard tableau. In more traditional language, Q is the recording 
tableau for the column insertion of the word cn ■ ■ ■ C2C1 such that the insertion of 
the letters in Cj are recorded by the letter j. 

Fix R = . . . , Ri^) and let i?* = (i?* , . . . , i?^) where * denotes transpose. 
Let n be a positive integer such that n > fij for all j. One may regard elements of 
But as tableaux of a fixed skew shape in the alphabet [n]. The following result, up 
to labeling of the recording tableaux, is a special case of the main theorem in p6| . 

Proposition 4.1. There is a bijection Bj^t — ^ Ua-^('^*) ^ LR(A, i?) given hy h ^ 
(P(6),Q(6)*) where A runs over partitions with Ai < n. 

Recall that the operation ^ was defined for tableaux t in the alphabet [n] with at 
most N columns and for partitions with at most n rows and N columns. We define 
an operation ^ which is a similar kind of operation but with n and N exchanged. 

Let A^ be the partition obtained by skewing the rectangle {n^) by A and rotating 
180 degrees, or equivalently Af = n — Aat+i-^. Let i?^ = where 
R'j = {{n — fJ,j)^^) for each j. This complements the widths of the rectangles in R. 

For a sequence u of n column words in the alphabet [TV], we write for the 
dual sequence of column words instead of . 

Proposition 4.2. 

Q((civ-C2Ci)^*)* = Q(c^---C2Cir 

Proof. Let Qi and Q2 be the tableaux on the left and right hand sides. Let v be 
obtained from u by replacing cat by and let Q'l and Q'2 be the corresponding 
tableaux for v. By induction on the number of nonempty factors Q'^ — Q'2. By 
definition the first iV — 1 colmnn words of u^* and w^* agree. To conclude Qi = Q2 
it suffices to show: 

1- Qi = Qr\[N-i] fori = 1,2. 

2. Qi and Q2 have the same shape. 
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Part 1 holds by the definition of Q. For part 2 one has 

shape(Q(u''*)*) = shape(Q(u^*))* = shape(P(w''*))* 

= shape(P(u'')°^)* ^ shape(P(M''))* = shape (P(m)'')* 
= shape(P(u))''* = shape(P(u))*^ = shape(Q(u))*^ 
= shape(Q(u)*'') 

by the fact that the P and Q tableaux of a given word have the same shape, 



Propositions 3.10 and 3.5, the fact that is shape-preserving, and the rule for how 
^ and ^ change shapes. 



□ 



Proposition 4.3. There is a bijection LR(A, i?) LR(A^,i?^) given hyt^^t^ 



Proof. Let t € LR(A, R). Then is a tableau of shape by Proposition 3^ . It has 
the correct content to be i?^-LR by definition since the corresponding rectangles in 
R and R^ have the same heights. Since t is 77-balanced, is also, by ( ^.12 ). Thus 
the desired map is well-defined. Since ^ is an involution the map is bijective. □ 



Example 4.4. Let fi = (3, 2, 1) and 77 = (2, 3, 1) and n = 5. Then iV = 6 and 
R and R^ (whose rectangles have their rows are filled with the letters of their 
corresponding subintervals) are given by 



R 



R" 



1 


1 


1 


2 


2 


2 


3 


3 




4 


4 


5 


5 



1 


1 




2 


2 


3 


3 


3 


4 


4 


4 


5 


5 


5 


6 


6 


6 



6 



Let A = (5, 4, 3, 1, 0, 0). Then A^ = (5, 5, 4, 2, 1, 0). Below is a tableau t e LR(A, R) 
and its dual £ LR(A^, i?^). 



t 



t' 



1 


1 


1 


3 


3 


1 


1 


3 


3 


3 


2 


2 


2 


4 




2 


2 


4 


4 


6 


4 


5 


6 






4 


5 


5 


6 




5 






5 


6 










6 







4.3. Generalized automorphisms of conjugation. Given 1 < p < L — 1, let 

TpR be obtained from R by exchanging the p-th and [p + l)-st rectangles. There 
is a bijection p2[ given by the generalized automorphisms of conjugation Tp : 
LR(A, i?) — > LR(A, Tpi?). It extends uniquely to a bijection Tp : W{R) W{TpR) 
by P(Tpu) = TpP{u) and Q(rpu) = Q(u). 

The bijections Tp and the combinatorial i?-matrices ap are related as follows 
(which may also be used as the definition of Tp). 

Proposition 4.5. For any b £ Bf;t and 1 < p < L - 1, Q(o-p(5))* = rpQ(6)*. 



21 



Proposition 4.6. The following diagram commutes: 

LR(A, R) i LR(A, TpR) 

(4-1) 4 1^ 



LR(A^, Tpi?^) 



Proof. Let Q e LR(i?). By Proposition 4.1 there is a 6 G i?/jt such that 
Then 



lp\\t\") ) — lp\ 



TpiQY 



by Propositions 4.2, 4.5, 3.13 and 3.14 



□ 



4.4. Embeddings. There are embeddings 9r : LR(A,i?) LR(A, rows(i?)) where 
rows(-R) is the sequence of single-rowed shapes of sizes given by "f{R)', they are 
defined as compositions of two kinds of elementary embeddings The sec- 

ond kind of elementary embedding is given by the Tp. The first kind is given as 
follows. Suppose that Ri — {k°') and R2 = {k^) where a — 1 > b + 1. Write 
R' = ((fc"^-!), i?3, • • • , Rl)- Then there is an embedding Lk,a,b : LR(A, R) ^ 

LR(A,i?'). This extends to an embedding W{R) W{R') hy u ^ u' where 
P(u') = ife,a,b(P(M)) and Q(u') = Q(u). 

Again fix n. We have R^ = (((n - fc)"),((n - fc)''),i?^ 
(((n-fcr-l),((r^-fc)''+l),i^3^...,i^£). 

Proposition 4.7. The following diagram commutes: 



,R1) and R 



/A 



LR(A,i?) 
LR(A^,i?^) 



LR(A,i?') 



LR(A^,i?''') 



Proof. One reduces to the two rectangle case by restriction to the subinterval Ai U 
A2. Recalling that the tensor product of two rectangles is multiplicity- free and 
using the duality symmetry of tensor product multiplicities, one has 



|LR(A,i?)| = |LR(A^,i?^)| < |LR(A,i?')| = |LR(A^, < 1 



from which the result follows. 



□ 



Corollary 4.8. The following diagram commutes 

Or 



LR(A,i?) 



LR(A'',i?^) 



LR(A,rows(i?)) 



LR(A'^,rows(i?)^) 



Proof. This holds by Propositions |4.6| and 4.7 
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□ 



4.5. Generalized charge and duality. Let R — . . . , R^) such that Rj has 
rjj rows and columns. The generahzed charge is a function LR(A, R) ^ N 
defined as follows. For L = 1 charge^j is the zero function. For L = 2 and u G 
W{Ri, R2), let dR2,Ri{u) be the nu mber of cells in the shape of P(m) to the right 
of the max{/ii, /i2}-th column (see (3.13)). For general L and t e LR(A, i?), define 

HI ED 

L-l 



charge^ (i) = ^ ^(i-j)dj(rt) 



reSt 3 = 1 



where dj{Tt) refers to the above function d applied to the shape of the P tableau 
of the restriction of rt to the j-th and (j + l)-st subalphabets for tR. 



Proposition 4.9. 



For all b G Bjjt, —Efit[b) ~ charge;^ 



Corollary 4.10. For all t e LR{R), chargej^(t) = charge^A (t^). 



Proof. This follows from Propositions 4.1, |4.9|, and 3.17 



□ 



5. Rigged configurations 

Rigged configurations are combinatorial objects which were first introduced in 
the context of Bethe Ansatz studies of spin models in statistical mechanics . 
Here we recall their definition and a bijection from Littlewood-Richardson tablaux 
(or equivalently classically restricted paths of type A^P) to rigged configurations. 



The relation between duality and this bijection is given in Theorem 5.7, We will 
need these results later in Section ^ in the proof of fermionic formulas of type 
A^jI and ciP. In Section we will also introduce rigged configurations associated 
to D^J^^, J^2n ^^"^ Cn^. The rigged configurations of this section correspond to the 
algebra J^n^ . 



5.1. Definition of rigged configurations. Let A be a partition and let R — 
(i?i, . . . , Rh) be a sequence of rectangles with Rj having rows and Sj columns. 

The set of admissible configurations C(A, i?) is the set of all sequences of parti- 
tions V — (y^^\ . . . ) subject to the constraints 

k L 

I = - ^ Aj + ^ Sa mm{ra, k} 

j=l a=l 

Pf)(.)>0 

for k > 1 and i > 0. Here f (i^) is the vacancy number of the parts (strings) of 
length i in i''^*^^ defined as 

V) - Q^ii^^'-''^) - 2g.(;^(")) + g.(i^'"+i)) + Q^i^^''\R)), 

where i^^"-' is the empty partition, Qi{p) is the size of the first i columns of the 
partition p, and ^'■'"'^ (R) is the partition whose parts are the widths of the rectangles 
in R of height k. 
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The set RC(A, R) of rigged configurations is defined as follows. An element of 
(i^, J) e RC(A, R) consists of a configuration u e C(A, R) together with a rigging J. 
The rigging J is a double sequence of partitions 

such that J^'^'*) is a partition in a box of width pI^\v) and height mi{i/'^''^) where 
mi{v'^^^) is the number of parts of v'^^'^ of size i. 

The cocharge of a rigged configuration [v, J) G RC(A, R) is defined by 

cc{y,J)=cc(y)+ ^ 

i,k>l 

With cc(.)= 5:ap)(af-af+^)), 

kA>l 

where a|*'^ is the size of the i-th column of i'*-'^' . 

A rigged configuration {v, J) can also be viewed as follows. Each part of JC^'*) 
labels a part of length i in The pair {i,x) of a part of i^'-'^-' together with its 

label is called a string. Then {ly, J) is the multiset of strings. A string {i, x) is called 
singular if x — p'l^\v). 

5.2. Duality and rigged configurations. Let A be a partition and R a sequence 
of rectangles Ra with Tq rows and Sa columns. Fix n such that n > Ai and n > Sa 
for all 1 < a < L, and let N — X]a=i ^a- 

Proposition 5.1. 

1. There is a bijection ^ : C(A*, i?*) C(A'^*, i?^*) defined by v^^^^ = t/(""'=) for 
all! <k <n-l. 

2. P^''\v^) = P^''^^\v) for alli>l and 1 < k <n~ 1. 

3. There is an induced bijection ^ : RC(A*,i?*) RC(A^*,i?^*) defined by 
j,A(fc) ^ j^(n-fc) jA(fe,«) ^ jin-k,t) for all 1 < k < u ~ 1 and i > 1 . 

4. cc((t/, J)^) = cc{iy,J). 

Proof Note that l^/^^*^) | = | = - J^jCi ^ + Ea=i min{sa, n - A:}. Since 

A* = Ea^aSa, E,>„-feA* ^ Nk- E,>n-k ^ud iV = it fol- 

lows that Iz/^C^)] = - X^j^i Af + Ea=i ^aniin{n - Sa, k} so that indeed i^'^C') e 
C(A^*, i?^*). The other assertions follow easily from the definitions. □ 

5.3. Bijection between LR tableaux and rigged configurations. In ref. 
the existence of several bijections between LR tableaux and rigged configurations 
was established. Let and be the columnwise quantum and coquantum number 
bijections, respectively. 

Let us describe the algorithm for the bijection (f>j^ : LR(A, i?) RC(A*,i?*) 
explicitly. 

Let t G LR(A, R) be an LR tableau for a partition A and a sequence of rectangles 
R ~ (i?i, . . . , Rl) where Ra has ra rows and Sa columns. Set Aj = [\Ri \ + • ■ • + 
+ 1, + ■ ■ • + \Rj\]- Relabel the letters in t such that the z-th occurrence 
(from the left) of the a-th largest letter in Aj is mapped to + • • • + \Rj-i \ + 
{i — l)rj + a. Call the relabelled tableau T. Set |A| — M. Let Zj be the tableau of 
shape Rj such that the columns of Zj are successively labelled by the letters in Aj . 
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The rigged configuration {vtJ) — is obtained recursively by constructing 

a rigged configuration {v^J)(^x) for each letter 1 < a; < Af occurring in T. Set 
{v, J)(Q) = 0- Suppose that x G Aj, and denote the column index of x in T by 
c and the column index of x in Zj by c'. Define the numbers i'^^^ for c' < k < c 
as follows. Let be the length of the longest singular string in {i^, J)\^l._^iy 

Now select inductively a singular string in {v, ^ ^ c — 2, c — 3, . . . , c' 

whose length f'^'^' is maximal such that i^''^ < if no such string exists set 

= 0. Then (i/,J)(:r) is obtained from {h',J)(x-i) by adding one box to the 
selected strings with labels such that they remain singular, leaving all other strings 
unchanged. Then the image of t under is given by (z^, J) = (z/, J)[m)- 

For the above algorithm it is necessary to be able to compute the vacancy num- 
bers of an intermediate configuration Suppose x occurs in Zj in column c'. 
In general R(x) — {Ri, ■ ■ ■ , ^j-i, shape(Zj|[i -r])) is not a sequence of rectangles. If 
shape(Zj |[i -r]) is not a rectangle one splits it into two rectangles, one of width c' 
and one of width c' — 1. The vacancy numbers are calculated with respect to this 
new sequence of rectangles. 

By definition set i^''^ = oo for fc > c and £^^^ = if fc < c'. 



Example 5.2. Let A 

t e LR(A, R) given by 



(4,3,2,2,1,1), R ^ ((1,1,1), (2), (2, 2, 2, 2)). Consider 



t = 



1 


4 


5 


5 


2 


6 


6 




3 


7 




4 


8 




7 

8 







Then 



T = 



1 


5 


6 


10 


2 


7 


11 




3 


12 




4 


13 




8 
9 







The non-trivial steps of the above algorithm for 0^ are given in Table |l|. A rigged 
partition is represented by its Ferrers diagram where to the right of each part 
the corresponding rigging is indicated. The vacancy numbers are given to the 
left of each part. For example i?(io) = ((!> 1, 1), (2), (2, 1, 1, 1)) so that the va- 
cancy numbers of (i^, J)(io) are calculated with respect to the sequence of rectangles 
((1,1,1), (2), (2), (1,1,1)). 

Let comp be the involution on rigged configurations that complements the quan- 
tum numbers. More precisely comp(i/, J) = {v, J) where J is obtained from J by 
complementing each partition J^'^-*) within the box of width pj;''^ (v) and height 
mi{v'^^^). By definition, the coquantum number bijection is ipii — comp o (f)^. 

It was shown in that the bijection preserves the statistics. 

Theorem 5.3. |||, Theorem 8.3] Fort e LR(A,i?) we have 

charge^(t) = cc{4>R{t)). 

5.4. Bijection from paths to rigged configurations. Proposition 4.1 yields a 
bijection Br Ua^(-^) ^ LR(A*,i?*). An element h e V{Br,X) wiU be mapped 
to (y, t) where y is the unique Yamanouchi tableau of shape and content A (see 
the end of section |3.2| ). Hence the above bijection restricts to a bijection between 
paths and LR tableaux V{Br,X) LR(A*,i?*). This in turn induces a bijection 
between paths and rigged configurations. It will be useful for later to state this 
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6 
7 
9 

10 
11 
13 



0^0 



1 „ — 



Table 1. Example for the bijection algorithm (see Example 5.2 ) 



bijection explicitly. By abuse of notation we denote the bijection induced by (f> also 
by (j) ■ 'P{Br, A) — * RC(A, R), and similarly for (j). 

l^et b = bL ® ■ ■ ■ ®hi e 'P{Br, A). Recall that i?i in i? = . . . , Rl) has 
rows and Si columns. Factor each step bi into columns bi — u^' ■ ■ - uj. Under the 
bijection V{Br,X) LR(A*,i?*), which maps b G ViBn^X) to t e LR(A*,i?*), a 
letter c G is mapped to the letter X]fe=i + j in column c in t. As before the 
rigged configuration {i^, J) corresponding to b is constructed recursively, this time 
on 1 < i < L, 1 < j < Si and increasing c G in this order. Suppose the letter c 
is at height c' in uj. Then select singular strings of length £^'^~^\ . . . , ) in 

the (c — l)-th, (c — 2)-th, c'-th rigged partition such that the ^^'^^ are maximal 
subject to the condition £(^=-1) > £(^"2) > ■•• > i^"'^. As before add a box to 
each selected string, keeping it singular and leaving all other strings unchanged. If 
c € ul and j < Si the vacancy number is calculated with respect to the sequence of 
rectangles . . . , Ri-i, (j^ ), ((s^ — JY ~^)) where c' is the height of c in bi. 



Example 5.4. Let A = (6, 4, 2, 1), R 

b 



((3), (1,1), (4, 4)) and 



1 


1 


2 


3 


2 


2 


3 


4 



1 



in V{Bfi, A). Then the corresponding LR tableau in LR(A*, i?*) is the t of Example 
5.2 . For example the letter 4 in u\ - 



corresponds to the letter 5 in the fourth 



column of t and will select singular string lengths l^''^^ > l^^^ in the second and third 
rigged partition. Similarly, the letter 3 in Ug = corresponds to the letter 6 in the 



third column of t and will select a singular string of length ^^^^ in the second rigged 
partition. For example, the rigged configuration in Table |l| for a; = 10 corresponds 
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to the intermediary paths 



1 


1 


2 


3 








4 



5.5. Duality under the bijection. 

Lemma 5.5. Let R = (i?i, . . . , i?^) where Rl is a single row with at least two 
boxes. Fix t G LR(A,i?) and let t' (resp. t" ) he obtained from t by removing the 

rightmost (resp. two rightmost) letters L from t. Denote by i^^^ (resp. i' the 
lengths of the selected strings under the bijection algorithm for (j) going from t' to t 
(resp. t" to t'). Then 

Proof. Let {v, J) = If^it), (z/', J') = ^(t'), and {ly" , J") ^ 4>(t"). The vacancy 
numbers change by 



(5.1) 



{k-i) 



-Ik), 



Let c (resp. c) be the column index of the box t/t' (resp. t' /t' 



Then c > c. 



Since £^ ' = cx) it follows from (5.1) that there are no singular strings of length i 

with f""'^^ < i in {v', J')("'. Hence < f'''^\ 
£(fe) < ^(/c+i) < /fe) 



By induction on k it follows that 



-Ik) 



for k < c. Since by (5J^) the strings in the range £ 



(k-i) 



|, Theorem 8.3] The following diagram commutes: 



are nonsingular we must have t'^^^ < 
Theorem 5.6 

LR{\,R) — ^ RC(A*,i?*) 
LR(A,rows(i?)) > RC(A*, rows(i?)*) 

0row=(R) 

Theorem 5.7. The following diagram commutes: 



< i < 
□ 



inclusion 



LR(A,i?) 
LR(A'',i?^) 



RC(A*,i?*) 

A 

RC(A^*,i?'^*^ 



The diagram also commutes with (j) replacing <p. 



and Theorem 5.6, one may reduce to the case that R 



Proof. By Corollary 

{Rl, . . . , Rl) is a sequence of single-rowed shapes. Recall that = compo By 



Proposition 5.1 it is obvious that comp commutes with the duality map on rigged 
configurations. Thus it suffices to prove the theorem where 4> replaces (j). 

We proceed by induction on L. The theorem is true for L = 0. Let t e LR(A, R) 
and ci < . . . < Q be the column indices of the letters L in t. Then in the 
column indices of the letters L are in the alphabet {1 < • • ■ < n} with letters 
n + 1 — . . . , n + 1 — ci omitted. Call them cf for 1 < i < n — £. Let t' be the 
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tableau obtained from t by removing all letters L and R' — (i?i, . . . By 
induction (f)j^,A{t' ) = (j)^,{t')^. Hence it suffices to show that the addition of the 
letters L to t' under (/)^ is (up to reversal of the order of all partitions) equal to the 
addition of the letters L to t'^ under . 

Set {vqtJq) '■= (j)j^i{t') and let (z/i_i, Ji_i) be the rigged configuration corre- 
sponding to t' with letters L added in columns ci,...,Ci-i. Adding the letter 
L in column Ci has the effect on the rigged configurations of selecting singular 
strings in {v, J)^^^ for k — c,; — 1, — 2, . . . , i of length (.f^^ maximal such that 
^(c-i) ^ ^(c,-2) > . . . > > ^(^-1) ^ . . . ^ ^(0) ^ adding a box to the selected 



(k) 

strings and making them singular again. By Lemma 5.5, < I. 
that 



It follows 



with 1 < i < £ and i < k < Ci \& uniquely defined to be the length of the 



maximal singular string in {vq, Jq)^''-' such that 



(5.2) 



Jk+l) Ak-l)^ 



where 



(fe+i) 



cx) if /c > c; — 1 and 



(fe-i) 



oo if i = 1 or A: > Ci_i. Define a 



matrix M with £ rows and ci — t columns with entries Mi, 



I. 



The entries 



are weakly increasing along a row and weakly decreasing along a column. Some of 
the entries may be oo. 

— {k\ 

Now do the analogous construction for t . Call the selected strings under 0, s\ 
for \ <-i <n—l and i < fc < cf . By the same arguments as before they are uniquely 
defined as the lengths of the maximal singular string in {vq ^ Jq^"^^ = 0_r''- (^' ) such 
that < mhi{sf^^'^\ s^^ii"'^''} where sf^^^^ = oo if fc > cf — 1 and s,-*ii = oo if 



z = 1 or fc > cf„2- This yields a matrix with entries M(] — sp^* . 



It is clear from (5.2) that the entries in M can either be defined inductively 
row by row, top to bottom, right to left, or column by column, right to left, top to 
bottom. The same is true for Af^. Since by induction (i^o, JoY''^ — {t^o, JqY"^''^ for 



1 < fc < n it follows that Mij — M_f^_^^-^_^ f+i-i 
This implies (i/^, 7^)^=) = {v^ , J^^'^'''^ as desired. 



or equivalently t. 



(k) _ (ct-k) 



e-k+i- 

□ 



Example 5.8. Let R = ((1), (3), (2), (4), (3), (2), (4)) and 



1 


2 


2 


3 


4 


5 




1 


2 


2 


3 


4 


5 


2 


4 


4 


5 


7 


7 




2 


4 


4 


5 




3 


5 


6 


7 






so that t' ~ 


3 


5 


6 






4 


7 










4 










6 












6 
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Then ci = 2, C2 = 4, C3 = 5, C4 = 6 and 



{po, Jo) = 1 □ 1 

(!/l,Jl)= 1 \JJ 1 





2 

1 
2 

1 
1 
1 

1 
1 
1 

1 

(1/4, J4) = 1 \JJ 1 1 

1 

so that 



M 



J3) = 1 m 1 









^1 


oo\ 


if 









1 











1 








^0 


1/ 



On the other hand = 4, C2 = 6 so that 



K, J2^) = I I I 



and 



(1) (2) (3) (4)^ 



„(2) 



'1 
„(3) 



'1 
.(5) 



1 1 1 CX) 

1 



0^0 

m 



So indeed ^ = s^'feS,. 
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5.6. An embedding. For r < n there is a unique embedding of multiplicity-free 

C/q(-42„-i)-crystals 



Explicitly it is given by ir,s{u ®v) = v'(E)u' where ¥{uv) = F{v'u'). By ( 3. IS ), 

This map also preserves ep ^-nd /o when such operators act on the left tensor factor. 
An analogous map can be defined on rigged configurations. Let R = . . . , Rl) 
be a sequence of rectangles such that Rl-i = (s^) and Rl = (s^""'') and i?+ 
the same sequence of rectangles with Rl~i replaced by (s''+^) and Rl replaced by 
^g2n-r-iy j)ggne jr^s by the following commutative diagram: 

RC(A*,i?*) RC(A*,i?+*) 



RCtr 



RCtr 



RC(A,i?) y RC{X,R+). 

Jr,s 

Here RCtr : RC(A*,i?*) — > RC(A, i?) is the RC-transpose map as defined in 
Section 7]. It can be checked by direct computation that for (i/, J) G RC(A, R) the 
rigged configuration ir,s{v, J) is obtained by adding a singular string of length s to 
the fc-th rigged partition for all r + 1 < fc < 2rt — r — 1. 

Theorem 5.9. Let B be any tensor product of type A^^l-i crystals of the form 

_B'' and let R (resp. R^ ) be the sequence of rectangles associated with Br — 
^2n-r,s ^ Qr,s ^ ^ ^^g^^^ ^ ^2n-r-i.s ^ ^r+i.s ^ J ^ j,^^ following diagram 

commutes: 

V{Bn,X) V{Bn..X) 



RC(A,i?) > RC(A,i?+). 

Proof. The proof follows from the Evacuation Theorem ]26| , Theorem 5.6], the 
Transpose Theorem Theorem 7 .1] a nd f[u*v*) — f[v'*u'*) for v,s(u ® v) — 
v' O u' which is true by Proposition [3.10 , □ 



6. Crystals of type Dl^l^,A^2n and Cn^ 

Let g be an affine Lie algebra of type f'f^i, ^2ri ' ^2n^ or Cn \ defined by the 
Dynkin diagrams with distinguished vertex given in Table |^. 

There is an embedding P P^ of the weight lattice of q into that of ^2n-i 
which preserves distance up to a fixed scalar factor. This suggests that [/^(g)- 

crystals can be embedded into C/^(yl2^^_-^)-crystals. We introduce the notion of a 

virtual t/^(g)-crystal, which is by definition a suitable subset of a [/^(A2|j'_i)-crystal. 
We define the virtual [/^(g)-crystal V"^'^ and give some evidence that it agrees with 



the crystal B^''^ of Conjecture 2.16 (whose existence was conjectured in ||7|, Conj. 
2.1]). These conjectures are proved for crystals B^'^ of types q — Cn\A''2n, ^2n^- 
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Table 2. 



^(2) . 

{n > 2) 



1 



n-1 ri 



(2). 



A 



4(2). 
^2n ■ 

(n > 2) 



1 



1 



n-1 



4(2)t. 

(n > 2) 
(n > 2) 



1 



1 



1 



n-1 n 



n-1 n 



6.1. Afflne Lie algebras £'i+i,^2ri 
2.8. The null root 6 is given explicitly by 



l(2) 



(1) 



ao + ai + 
2ao + 2ai 
ao + 2ai 4 
ao + 2ai 4 



+ a. 
+ 2a„_i ^ 
-f 2a 
-I- 2a„_i 



We use the notation of section 



for 
for g 



,(2) 
n+1 
(2) 
2n 
(2)t 



„_i -r 2a„ for g = 

a„ for g = ci^-* 



To each g we associate two simple Lie algebras g and g 






^n+1 


.(2) 
^2n 


.(2)t 
^2n 


^n 





Bn 


Cn 


Bn 


Cn 





Bn 


Bn 


Bn 


Cn- 



Note that g = g except for A'^J^ . The algebra g will be used in section 0. 
Let (-I') be the standard bilinear form on P normalized by 



(6.1) 



{d\\) = {c,X) for any A e P. 



6.2. Embedding of weight lattices. Let 



(6.2) 





.2 


for J 
for { 


) ^ ^71+1' ^2n 
. _ .(2) ^(1) 


-1 


.2 


for £ 
for j 


, _ r)(2) 4(2) 
1 - /l^^^t (-r(l) 
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We use the superscript and subscript A to denote the root system A''2^_^ (or A2n-i)- 
There is an embedding of wcig ht lattices : P ^ P-^ defined by 



(6-3) .... 



^{A,) = Af + At-, forO<z< 
vI/(A„) = 7A;; 



A 





This induces the embedding : P ^ P given by 



*(A») = Af + At_, forl<i< 

*(A„) = 7a;^. 



(6.4) 

One may verify that 

^'(ao) = 7'ao 

(6.5) *(q!j) =af + a^„_, for < z < n 
*(a„) =7a^ 

Observe that 

(6.6) (*(w)|*(w))a = 77'(m|w) foru,weP 



under the normalization (6.1). Note that if A e P , then A G Im(4') if and only if 
the following conditions hold: 

{h^ , A) = {h2n-i , A) for 1 < i < n 1 

(6.7) {hn , A) is divisible by 7 
{ho , A) is divisible by 7'. 

The third condition is a consequence of the other two. Let wq be the longest element 
in the Weyl group of type Am-x- Then for A G Im(4') n P , 

(6.8) -wo(A) = A 
since this holds for \E'(Ai) for 1 < i < ri. 

6.3. Virtual [/^(g)-crystals. We wish to define a category of J7q(0)-crystals which 
are realized as subsets of t7^(A2^^_;^)-crystals. Let F be a finite J7^(A2n-i)"Crystal. 
In view of ( |6.5| ) we define the virtual {/^(g) raising and lowering operators on V by 



for < i < n 



Let 1^ C 1^ be a nonempty subset such that 

(6.10) Im(wtAlv) C Im(*). 

Then Y has a virtual weight function wt : — > P defined by 

(6.11) *(wt(&)) = wtA(6). 
This is well-defined since ^ is injective. 
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eo 




fo 


= ifo^r' 


(6.9) 


ei 


-pA ~A 


I 


J 2n—iJ i 








fn 


= ilnV- 



A virtual C/^(0)-crystal is a pair (V, V) such that V satisfies ( |6.1Cl| ) and is closed 
under the virtual raising and lowering operators and f t for < z < ti. Sometimes 
the larger crystal V (called the ambient crystal) is omitted in the notation. 

Proposition 6.1. A virtual U^{g)-crystal {V,V) is a UIj{q)- crystal in the sense of 
section 



2.1 (see also 



Proof. All the properties are immediate except for (2.3). Since and e2n-i (resp. 
fi and /2n-i) commute for 1 < i < tt. — 1, by the definitions we have for b € V 



(6.12) 
(6.13) 
(6.14) 
(6.15) 



eo(6) = [e^{b)h'\ 
e,(6)=min{ef(6),e^„_,(fe)} 

ip,{b)^mm{ipfib),ipt-^ib)} 
^n(b) = [e^(b)M 



Mb) = L^o^(&)/7'J 
for 1 < i < n — 1 
for 1 < i < n — 1 
Mb)=[^^{b)h\. 



Here [xj denotes the largest integer smaller or equal to x. First let us verify ( p.3[ ) 
for i = 0. We have that 

^^ib)-e^{b) = {h^,wtAib)) 
is a multiple of 7' by (3.7) applied to wt^(6) and (p.3|) for b viewed as an element 



of V. For 6 G y we have 



y^aib) - eo{b) 



V^{b)-e^{b) 



-{h^,wtA{b)) - {ho,wt{b)) 



by (3.12), ( |6.11 ), and (3.3). A similar calculation establishes (2.3) for i — n. Let 
1 < i < n — 1. Observe that 



(6.16) cpfib) - 4{b) = {hf , wt^(6)) = {ht^^ , wt^(6)) = vt-^{b) 



(b) 



using (12J) for b e V and (| 

ef{b) < e^„_,(6) and one has 



Suppose first that (pf{b) < ffn-iib)- Then 



Mb)~e.{b)=vf{b)~ef{b). 
If ipfib) > <_,(6) then ef{b) > el_^{b) and 



ip,{b) ~ e,ib) ^ ift^^ib) 



(6). 



In either case ( |2.3| ) follows by ( |6.16 ) and ( |6.3| 



A morphism of virtual C/'(0)-crystals (Vi, Vi) (V2, V2) is a morphism Vi 



□ 



^^2 



of the ambient C/^(A2^^_]^)-crystals which restricts to a morphism Vi V2 of U'^{q)- 
crystals. 

6.4. Tensor products of virtual crystals. Let (Vi,Fi) and (V2,V2) be virtual 
?7^(0)-crystals. We wish to define their tensor product. Define the virtual crystal 

operators Ci and fi on V2 ® Vi by (|6.9|). Define ^tv2i^Vi : V2 O Vi ^ P by (2.9). 



Unfortunately the subset V2 (8) Vi C V2 ® Vi need not be closed under and Ji. 
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Example 6.2. Let n = 2, g = C^^\ and let V2 = Vi ^ be f7^(A^^-'_i)-crystals. 

Let (V2,V2) and (1/1,14) be the virtual crystals generated by the elements 62 and 
bi where 



(1) 



62 = 



1 


1 


2 


3 



bi 



1 


1 


2 


2 



Then /2(62 '^h) = 12(^2) fiibi) ^V2®Vi. This d isagrees with the usual tensor 
product structure on [/^(0)-crystals defined by ( 2.1C ). 



Let b € V. Consider the following conditions. 



Vf{b) = <-db) and (6) 



for 1 < i < n - 1 



(6.17) 



(pQ{b) and e^(6) are divisible by 7' 

(p;^(&) and e^(6) are divisible by 7. 

Say that b is i-aligned for l<i<n— lif the first condition holds, 0- aligned if the 
second holds, and n-aligned if the third holds. Say that (V, V) is an aligned virtual 
C/^(g)-crystal if, for every b G V, b is z-aligned for all < i < n. 
Let 1 < i < n — 1. If 5 is i-aligned then 



(6.18) e.(&) = 6f(6) 
If b is n-aligned then 

(6.19) 

If b is 0-aligned then 
(6.20) 



.-^ib) 



and 



e„(6) = -e^{b) 

7 



eoib) = ^e^ib) 



V^^{b) = vt{b) 

and (^„(6) = -'ft{b)- 
1 

and (y3o(^^) = —,'fo{b). 

7 



(6). 



Remark 6.3. Let (F, F) be a virtual [/5(0)-crystal and b gV . If 7 = 1 then b is 
n-aligned and if 7' = 1 then b is 0-aligned. 

Proposition 6.4. Aligned virtual U'q{Q)-crystals form a tensor category. 

Proof. Let {Vj,Vj) be aligned virtual [/^(g)-crystals for j — 1,2. Since they are 

aligned, it follows that for all 62 (8) 61 G V2 €5 Vi and all i G /, and fi either 
act entirely on the left factor or on the right factor of 62 ^ Therefore the 
operators ei and fi coincide with those given by the C/^(g)-crystal structure on the 
tensor product V2 ®Vi defined by ( 2.11 ) and ( 2.10| ), which define a tensor category. 
Finally, it is easy to verify that (V2 l^i , V2 Pi ) is aligned. □ 

If (V2, V2) and (Vi, Vi) are aligned virtual [/^(g)-crystals then define their tensor 
product to be the ahgned virtual C/^(0)-crystal (V2 ® Vi, V2 O Vi). 

6.5. Virtual combinatorial i?-matrix and energy function. Say that the vir- 
tual [/^ (0)-crystal {V,V) is simple if 

1. V is a simple C/^(A2^^_;^)-crystal. 

2. V, with its virtual [/^(0)-crystal structure, is isomorphic to a simple f/q(g)- 
crystal. 

3. u{V) = u{V). 
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The following result shows that local isomorphisms and energy functions exist 
for aligned simple virtual crystals. 

Proposition 6.5. Let (Vi, Vi) and {V2, V2) be aligned simple virtual U'^{q)- crystals. 
Write 



^ = o-v>2,yi ■V2(E>Vi ^Vi(E)V2 
H = H^^^^^:V2®V,^'L 

H = Hv,.y, ■.V2®Vi^Z 



for the local isomorphisms and energy Junctions for the pair of simple U'^{A^2n-i) 
crystals Vi and V2, and the pair of simple U'Jq)- crystals Vi and V2. Then 



(6.21) 
(6.22) 



= cr\v2(g)Vi 
1 ^ 

H = —H\v2(»Vi- 

7 



Proof. (V2 (gi 14 , V2 (Xi Vi ) is an ahgned simple virtual J7^(g)-crystal, by Proposition 
3.4 and Theorem |2.2| , generated from the extremal vector 

u := u{V2 (^Vi)^ u{V2) «) u{Vi) = u{V2) «> ^(^1) = u{V2 ® 

which holds by ( p. 13 ) and property 3 of the definition of simple virtual crystal 
{Vj,Vj). Similarly {Vi (g) V2, Vi V2) is an aligned simple virtual J7^(0)-crystal with 
generator u' u{Vi(^V2) = u{Vi^V2). Now a is a C/^(A2ri_;^)-crystal isomorphism 
such that d{u) = u' . As such it intertwines with the virtual operators and fi 
for < I < n. Therefore a\v20Vi is a J7^(0)-crystal isomorphism from the Ulj{g)- 
component of u to that of u', that is, from V2 <S> Vi to V\®V2. But there is a unique 



such map, namely, a. This proves (6.21 



By abuse of notation, \&X H : Y2 ® Vx — > be defined by ( |6.22| ). It suffices 
to show that H satisfies the defining properties of the energy function given in 
Theorem 2.4. This is entirely straightforward except for (2.16). Let 6j S Vj for 
j = 1, 2 and write (7(62 ® b\) = h\ ® h'^. 

Suppose first that £0(^2) > '^'0(^1) and eo(6'i) > </'o(&2)- Since (V, , y,) is aligned 
for 2 — 1,2, this means 



and 



Co (^2) = 7'eo(&2) > I'Mh) - ^oibi) 



e^{b[)=j'eo{b[)>j'Mb'2)^Voib'2) 



by (6.2c). Applying Cq to 62 61 7' times and using (2.16), one has 

Hieo{b2®bi))^H{{e{^y'{b2®bi)) = Hib2®bi)~y. 



Dividing by 7' one obtains (2.16) for H in the first case. The other cases are 
similar. □ 
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6.6. Virtual intrinsic energy. Let {V,V) be an aligned simple virtual [/^(g)- 
crystal. Suppose the ambient simple crystal V is graded by the intrinsic energy 
function Dy. Then V has an inherited intrinsic energy function Dy : V 
defined by 

(6.23) Dv{b) = ^Dy{b). 

Call (V, V; Dv, Dy) an aligned graded simple virtual crystal. 

Let {Vj ,Vj; Dvj, Dy ) be an aligned graded simple virtual C/q(0)-crystal for j = 
1,2, ... ,L. Consider the simple C/^(0)-crystal V — Vl ^ ■ ■ ■ Vi and the simple 

?7^(A2^''_j^)-crystal V = Vl ^ ■ ■ ■ ® Vi. There are two ways to form an intrinsic 
energy function for V. One way is to use the fact that it is a tensor product of 
graded simple [/^(0)-crystals (P^-,Dy,. ) using ( 2.44 ). The other way is to use the 



inherited intrinsic energy function ( |6.23 ) coming from the fact that {V,V) is an 
aligned virtual crystal and {V,Dy) is a graded simple crystal (with Dy defined by 
(2.44) in terms of Dy ). It follows from (6.22) that the two definitions agree. 



6.7. Virtual crystal V'". For g of type D^^j^, A^^}, or C^P , we wish to 

define a virtual /7^(fl)-crystal V'" (1 < r < n,s > 1). Let V'''" be the C/^(A^lLi)- 
crystal 



(6.24) V 



B^''^ a r — n and g = D^^i 

(BY)^^ ifr = nandg = A|,4f 

^^ri,2s if r — n and g = C,l^\ 



The virtual crystal {V'^''' , V'^''') is defined as the subgraph of V^''^ generated from 
the extremal vector u{V^''') by applying the virtual operators Cj and fi {0 < i < n). 

Conjecture 6.6. is aligned. 

For 1 < i < n, define 



(6.25) fi, = 



' 2 if g = A^^j^ and i 
1 otherwise. 



The crystals B"^'^ of Conjecture 2.16 come equipped with the following prescribed 
decomposition as C/q(g)-crystals: 

''b(sA„) if r = n and g = d'' 



(6.26) S''^" 



0;^ B(\) otherwise 



where A G P has the form A — miiJiAi such that X]I=i ^ s — nir G 7'Z, 

and rrii G 7'Z for 1 < « < r — 1. Moreover, B^''^ comes equipped with the following 
intrinsic energy function: 



(6.27) Der.^ib) 



'0 ifr = nandg = i?i'|i,d'' 

(A„|A-s/irA,.) if 6 G S(A) C B'-'^ 
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Conjecture 6.7. The virtual crystal V'^''^ is the simple crystal B^''^ of the ?7g(0)- 

moduleWs^\ with extremal vector u{V^''^) — u{V^''^) of weight s^^^r- In particular, 
V^''^ has the Uq{Q)-crystal decomposition given by (6.26) and Dyr.s = Db^.s. 



It will be shown in Proposition 3.18 that has at least the [/q(g)-coniponents 
specified by (3.26) and that the virtual intrinsic energy on these components agrees 
with ( 6.27|). If cither g ~ Dn+i '^^ s = 1, it will be shown in Theorems |6lTt|6^ 
3.25 , and |6.27 that V^''' is aligned and has exactly the decomposition ( 6.26| ). 



6.8. Self-duality. We now consider the problem of giving explicit conditions for 
membership in the virtual crystal V^''^ as a subset of y"'*. We shall see that a 
necessary condition for membership in y"'* is self-duality up to local isomorphism. 

Let V^^' be the [/^(^^^j.J-crystal obtained by reversing the order of the tensor 
factors in V^''^ . Let V^'^^ be defined as V^''^ is, except with V^''^ replaced by V^jj**. 
There is a C/^(A2^^_]^)-crystal isomorphism a : V''^ = V^^^ where a is the identity 
or the local isomorphism according as V^''" has one or two tensor factors. The map 
cr induces a J7g(0)-crystal isomorphism V^'' 



Yr,s 
* op 



Proposition 6.8. For every b G V^''^ , 
(6.28) b""* 



a{b). 



Proof. First let b — u(y"'''). Since V^^^ is multiplicity-free as a C/q(yl2n-i)-crystal, 
it suffices to show that both 6^* and a{b) are ^2n-i-highest weigh vectors of the 
same weight. Since cr is a C/^(A2]^^_j^)-crystal isomorphism, (j{b) is a Uq{A2n-i)- 
highest weight vector of weight wtyi(6). 6^* G V^'^j^* is an A2„-i-highest weight 
vector of weight wtyi(5^*) = — wo(wtyi(6)) by ( |3.10D. Since wtyi(5) — '^{s^r^r) it 



follows that -wo(wtA(&)) = wtA(6) by (Q. So (|6.28|) holds. 

Now suppose b £ V"^'^ satisfies (3.2S) and fi{b) ^ for some < i < n. It will 



be shown that fi{b) also satisfies ( 3.28 ). This, together with a similar proof with 
Ci replacing fi, suffices. Let < j < 2n. We have 

(6.29) If {by* = ef{b^Y = Jt-,{h^*) - Jt-M^)) - <^{J2n-,{h)) 

by (|t|). Theorem U, ( |6.28| ), and the fact that ct is a L/^(A^Jj'_;^)-crystal isomor- 
phism. ( ]6.28D holds for /o(6) and /«(&) by applying ( |6.29| ) with j = and j ~ n 
respectively. ( 3.28 ) holds for /i(6) for 1 < i < n — 1 by observing that /j^ and 
commute, and applying ( 6.29| ) for ff{b) and then for f2n-j ff{^)- ^ 



Proposition 6.9. For all b S V^''^ such that ( 6.28 ) holds and for all I < i < n—1, 
b is i- aligned. 

Proof. Let 1 < i < n — 1. Since cr is an isomorphism of [/'(y42n_j^)-crystals we have 



ef (5) = et{a{b)) = ef (5^*) = ^^„_,(6^) = e^„_,(6) 



by Theorem and ( 2.12 ). The proof for ip is similar. 
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□ 



6.9. Virtual t/g(g)-crystals. Recall that for the affine algebras g under consider- 
ation g is either of type _B„ or Cn- A pair (V, V) is a virtual [/g(g)-crystal provided 



that y is a finite [/g(A2n_i)-crystal, F C F is a subset that satisfies ( 6.10 ) and is 
closed under the virtual operators Ci and fi for 1 < i < n defined by ( |6.9D . An 
aligned virtual /7q('0)-crystal is one that consists of elements that are i-aligned for 
l<i<n. 

Let A G and = VE'(A) G {P )^. Since the virtual operators and fi 
(for 1 < i < n) are comprised of type Uq{A2n-i) operators and the latter preserve 
the property of being a tableau of a given shape, it follows that Ba{^^) is closed 
under these virtual operators. Therefore we may define ^(A) to be the virtual 
?7q(g)-crystal given by the subset of Ba{X^) generated from using the virtual 
operators and fi for I < i < n. 

The following crucial theorem is due to T. Baker Our approach, which 
emphasizes the self-duality property, could be used to give an elegant proof of this 
result. 

Theorem 6.10. ^(A) is aligned and is isomorphic to B{X) as a Uq(Q) -crystal. 

Proposition 6.11. Let {V,V) be an aligned Uq{^)- crystal. Then every b ^ V is 
in the connected component of a virtual Uq^Q) -highest weight vector u, and u is a 
Uq{A2n-i) -highest weight vector when viewed as an element of V . 

Proof. Let b E V. Suppose ef{b) > for some 1 < j < 2n — 1. Since (V, V) is an 
aligned virtual J7g(g)-crystal, it follows that 6^(6) G V where j = j for 1 < j < n 
and i = 2n — j for n < j < 2n — I. Replacing b with 6^(6) and continuing in this 
manner, eventually one has e^(&) = for 1 < j < 2ri — 1. □ 

Proposition 6.12. Let A G and b e Ba{\^). If b E V{X) then 
(6.30) P(6''*) = h. 

Moreover ifg — Bn and b satisfies ( 6.30| ) then b G V^(A). 



Proof. The proof that elements of V^(A) satisfy ( |6.30 ) is similar to the proof of 



Prop osition |6.8| and is omitted. Suppose g = _B„. Let 6 G i3/i(A'^) be such that 
( |6.30| ) holds. Let V C Ba{X^) be the virtual J7g(i3„)-crystal gene rated by b. It 
suffices to show that G V . By the proof of Proposition |6^ , ( |6.3C| ) holds for any 



element in V' . But (6.30) implies that V' is i-aligned for l<i<?T. — l,ina manner 



similar to the proof of Proposition S.9. By Remark S.3 V is n-aligned. Therefore 
{V , BAiX"^)) is an aligned [/q(i?„)-crystal. By Proposition 6.11 Uxa G V . □ 



6.10. [/q(C„)-crystals. For this section let g = C„. The crystal graphs of the 

irreducible integrable f7g(C„)-modules B{X) for A G P^ , were constructed explicitly 
by Kashiwara and Nakashima in terms of certain tableaux. 
The crystal graph B{Ai) is given by 

1 I — 2 n— 1 I 1 n I I n— 1 2 



(6.31) 0^0^. 



with wt{i) = Ai — Ai-i = —wt(i) for 1 < i < n. 

Let A be the set of vertices of B{Ai), totally ordered so that the elements appear 



from smallest to largest going from left to right in (6.31). Let \u\ denote the 
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length of the word u. A subset A C [n] is often identified with the column word 
having precisely the letters in A. Write A'^ = [n] ~ A, A ^ {i \ i ^ A}, and 
A — [n] — A — A'^. In particular if u and v are column words in the alphabet [n] 
then vu is a column word in the alphabet A and (uu)^* = u'^v''. If w is a column 
word in the alphabet A then it can be written uniquely in the form w ^ vu where u 
and V are column words in the alphabet [n] . In this case write u — w+ and v = w- . 

The crystal B{Ar) may be defined as the connected component in the tensor 
product i?(Ai)®'" of the column word r(r — 1) ••• 21 where the tensor symbols are 
omitted. Explicitly, B{Ar) is the set of column words P of length r in the alphabet 
[n] U [n] that satisfy the one-column condition 

(6.32) Hi and i are both in P then |P+|[j]| + < i. 

Let A e P^ . Write A = where mi > r7i2 > • • • > m^. Then B{X) may 

be defined as the connected component of • ■ • (g) u ^ in B{Ami) ■ ■ • (8) 

Lemma 6.13. P satisfies ( |6.32| ) if and only if P'^Pj^ is a tableau. 
Proof. The following are equivalent: 



1. P does not satisfy (3.32) 



2. There is an index l<i <n such that i S P+, i ^ PI, and |P+|[j]| > |P^|[j]|. 

3. There is an index 1 <i <n such that |P4.|[i]| > |Pf 

4. P'LP+ is not a tableau. 

Each of the above conditions is obviously equivalent to the next except for 3 implies 
2. For that case just take i to be minimal. If z ^ P+ or i G P^ then the index i — 1 
satisfies 3, contradicting minimality. □ 

We now recall the explicit isomorphism P(A) V{X) given in The first case 
is A Ar. For P G B(Kr), let 

-ft: = P+ n P_ 

^^■^^^ J = max{.4 C (P+ \JP-Y\ \A\ = \K\ and A < K} 

where the maximum is computed with respect to the partial order on column words 
that says u < v if and only if uv is a tableau. This given, let 

(6.34) g± = (P± -K)\JJ. 
Define the map : B{Ar) Pyi(A2n-r + A^) by 

(6.35) P ^Q+P1®Q_P+ 

where PA(A2n-r + A^) is regarded as the C/g(A2„-i)-subcrystal of P^(A2„_r) ® 
BA{Ar) by taking the column-reading word. Lemma |6.13 ensures that the column- 
reading word indeed corresponds to a tableau. 

Let A = A^i + A™^ H K A^^ for 1 < nij < n, = ^'(A), and b = P^^) (g) 

... pip) (z B{\) where p(j) G P(A„^). Define f : P(A) ^ Pa(A^) by 

(6.36) ^{b) ^ P(*(P(1))W(P(2)) . . .W(P(P))). 

We observe that and Q- may be computed from P by local isomorphisms 
of type A for tensor products of columns. 
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Lemma 6.14. 



(6.37) a{Pl®P+) = Q+®Qt. 

Proof. The construction in the definition of and Q- is equivalent to the algo- 
rithm of section 3.11 used to compute cr(P£ ® P+)- □ 



Example 6.15. Let n = 9 and P = 388763. Then P_ 83, P+ = 8763, K ^ 83, 
J = 52, (5_ = 52, and Q+ = 7652. On the ot her h and cr(P^ (g) P+) may be 
computed using the algorithm described in section 3.11, Note that = 9765421 
so that 




K is the set of all heights which has a dot on the right, but no dot on the left. 
(P+ U P-Y is the set of heights with a dot on the left, but no dot on the right. 
Hence J is obtained by selecting from top to bottom for each element i £ K the 
maximal h < i with a dot on the left and no dot on the right at height h. The 
elements i n J a re all selected by the algorithm for the computation of a as described 
in section 3.11 , and hence both computations of J are equivalent. 



For the following Lemma, we identify 
i I— > 2n + 1 — i for i G [n]. 



with [2n\ via the bijection i ^ i and 



Lemma 6.16. Let u and v he column words in the alphabet [n\. Then there is 
a unique pair of column words u' and v' in the alphabet [n] such that \u\ — \u'\, 
\v\ = \v'\, and (defining s = u' v and t — v' u) 



(6.38) 

where a : B 
with k 



2n-fe,l 

A 

n + \u\ — 



k,l 



B 



cr(s ® t) 
k.l 



•t" 



j^2n k,i local isomorphism of type A^2~ 



Proof. For existence, define u' and v' by 

(6.39) a{v (gi u) ^ u ® v' . 

By definition u' and v' are column words of the correct length. Applying the map 



^* to (6.39), by Propositions 3.13 and 3.14 and the fact that a is an involution, one 
has 

(6.40) a(^''(sV') = 



By definition s — u' v and t 



"^u, so that s and t^* are column words of the 
same length and t and s^* are column words of the same length. Thus to prove 
(|3|) it is enough to show that F{st) = P((st)^*). Since the shapes of both P(st) 
and P((si)^*) have two columns, it suffices to show that 

1. F{st\M) = V{{stY*\B) for 1 = [n] and for M=\n\. 

2. r{st) and P((si)^*) have the same shape. 

40 



Now s^* = v'^u' and t^* — u'^v' . We have 



by (6.3£) and 



by ( lelol ). This proves 1. Condition 2 is equivalent to: Qi = Q(st)* a nd Q 2 = 
Qi{stY*Y have the same shape. But Q2 = Q(si)*^ = Qi by Proposition U with 
N = 2. So it is enough to show that shape((5i)'^ = shape((5i). But this holds since 
shape((5i) has at most two rows and exactly 2n cells (since ^ is taken within the 
2 X 2n rectangle). 

For uniqueness, observe that Q{vuY is a tableau with \u\ ones and \v\ twos, and 
Q(u'u')* is a tableau of the same shape with \v\ ones and |m| twos. The second 
tableau is uniquely specified by this property. □ 

Proposition 6.17. Let h = u ® v G BA{^2n-r + A,.). Write ui — m|[„] and 
U2 = u|[„+i 2n] o,nd similarly for v. The following are equivalent: 

1. beV(Ar). 

2. (6.30) holds, uiVi is a tableau and \ui \ — \vi\=n — r. 

3. (6.30) holds, U2V2 is a tableau and \u2 \ — \v2 \ — n — r. 



Proof. 1 implies 2: Let P ^ b under the J7g(C,i)-crystal isomorphism B{Kr) 
V{Ar) given by (6.35). Then U2 — Q^, ui = P£, W2 = (9„, and vi = P+ with 
Q± defined by Lemma 6.14. By Lemma 3.13 uivi is a tableau, with — = 
n — |_P_ I — |P+ \ ~ n — \P\ ^ n — r . 2 implies 1: Let P be such that Pf = m|[„] and 
P+ ~ w|[„]. By Lemma |6.13 P e B(A.r). By Lemma 3.1(: it follows that P ^ b 
under the isomorphism B{Ar) — > V{Ar). 



For the equivalence of 2 and 3, suppose that P and Q are such that ( |6.37 ) holds. 
Then the following are equivalent: 

1. P'iP+ is a tableau. 

2. Q+Q'L is the column-reading word of a skew two-column tableau with unique 
southeast corner. 

3. Q_Q+ is a tableau. 

4. Q\Q_ is a tableau. 



Moreover it is easily seen that \P'L\ — \P^ 



\Q-\- Now suppose 2 holds. 



Write b in the form Qj^Pl Q_P+. By the proof of Lemma 5.16 it follows that 
(3.37) holds. Thus 3 follows. The proof that 3 implies 2 is entirely similar. □ 



6.11. V^''' contains the prescribed t/g(g)-components. 

Proposition 6.18. Let A G P^ be such that B{X) is a summand specified by ( |6.26 ) 
Then there is a unique Uq(Q)-crystal embedding i\ : V{X) V''^ defined by b' ^ i 
where b' = V{b), and Dv.s — Db^.^ on Im(iA). 



Proof. Let A — "^j Aj £ P be any weight such that \E'(A) occurs in the 

C^q(^2n-i)-crystal decomposition of V^'^ . i?yi(^'(A)) occurs in V"^'" with multiplicity 
one, and on this component D^^^ has value if V^'^ has one tensor factor and value 
+ J'^i otherwise Let v\ £ V""'^ be the unique J7g(A2„_i)-highest 
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weight vector in y"'* with wtA{v\) — ^'(A). There is an embedding of virtual Uq{g)- 
crystals V{X) — > V^''^ given hy u v where u — P(u). The map is a morphism of 
virtual t/q(g)-crystals since P is a morphism of J7g(A2„-i)-crystals. 

Now let A G P be a weight appearing in ( |6.26|) . Then Ba{'^{X)) occurs in 
F'"'*. By the argument in the previous paragraph it suffices to show that v\ G V^'''. 
It can be shown that there is an explicit sequence of virtual operators going from 
u(V^''') to v\. Moreover one has Dy.^ivx) = if V^''^ has a single tensor factor, 
and otherwise 



Dv,s{vx) = —Dy^^Jvx) = —{-rs + ^jruj) = (A - s/i^ Ar|A„) ^ Db':^{vx)- 

□ 

Instead of writing down this sequence of operators in full generality, we give the 
following illustrative example. 

Example 6.19. Let g = Cn \ n = 4, r = 3, s = 5, and A = 2A2 + A3. We work in 
V^^'^ and V^p* for convenience. Using the explicit rules for computing the operators 

of type A^^^2-v 

—4—4—2 ~2~ - 

^l^op ) ^ ^4A24-A3 '^2Ai+2A2+A3 ^ '^2A2+A3 

Each of the above vectors has the form b®u{B^^)^ where b is given respectively by 



1 


1 


1 


1 


1 


2 


2 


2 


2 


2 


3 


3 


3 


3 


3 



1 


1 


1 


1 


1 


2 


2 


2 


2 


2 


3 


6 


6 


6 


6 



1 


1 


1 


1 


1 


2 


2 


2 


6 


6 


3 


6 


6 


7 


7 



1 


1 


1 


6 


6 


2 


2 


2 


7 


7 


3 


6 


6 


8 


8 



This shows that vx e V^'" . 

6.12. Characterization of y 

using the self-duality condition (3.28) 



We characterize the elements of y"'" inside y 



Prop osition 6.20. Let g 

(|^) holds. 



dI^I^ and b e y^". 



Then b G y'* if and only if 



Proof. The forward direction holds by Proposition 6.8. For the reverse direction 



suppose b G y-** satisfies ( |6.28| ). Let V C V^'" be the virtual f7^(0)-crystal gen- 
erated b y b. I t follows from the proof of Proposition |6.8| tha t ev ery element of V 
satisfies (6.28). But V is automatically aligned by Remark |6.3| and Proposition 



S.9. By Proposition 6.11 there is a (g)-highest weight vector u that is also a 



t^g(^2n-i)-liigfiest weight vector. Since u satisfies (3.28), wtyi(u) G Im(5')n(P )+. 
Since u G V'^''^ it follows that wtA(u) = ^'(A) for some A appearing in ( |6.26 ). By 
Proposition lol M G V'" . It follows that V = y^'". □ 



Theorem 6.21. Let g = Then the Uq{Q)-crystal y^^ is aligned and has the 



Uq{g)-crystal decomposition given in (6.26 
Proof. This follows from the proof of Proposition |6.20| . 



□ 
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Lemma 6.22. Let b be an element of the Uq{A2n-i)-crystal _Byi(A2„-r) ® Sa(A, ) 



such that (6.3C) holds for P(6). Let Cj be the number of occurrences of j in b for 



1 < j < 2n. Then Cj + C2n+i-j — 2 for all 1 < j < n. 



Proof. The lemma follows directly from wt^i (6) 
for P(6), (^l2|) and K~ 



-Wo 



wtyi(6), which holds by ( |6.30 ) 



□ 



Theorem 6.23. Letg = C^^K ThenV^^ is an aligned U^{C!^'')-crystal andV 
V{Ar) as a Uq{Cn)- crystal. 

Recall that the characterization of the [/q(C„)-crystal V{Ar) was given in Propo- 



sition 3.17 



Proof. By Proposition 6.18| V{Kr) C V^'^ and the embedding is inclusion. To 
show equality it suffices to show that V{Kr) is closed under /o and eo. To check 
this we use the explicit computation of the 0-string in [/^(yl2ii'-i)-crystals given 
in section 3.4. Let b = u® v G V{Kr) C i3yi(A2„_r + ^r) such that fo{b) ^ 0. 
Write f[){b) — w ® X € V^'^ . Then u and v both contain 2n and do not contain 
1. Computing /g = (/q^)^ on 6, in all cases w and x are obtained from u and v 
respectively by removing 2n from the bottom and adding 1 at the top. Thus vox is 

Let Wj and Xj be defined 



a tableau. /o(&) G V"^'"^ satisfies ( 6.28 ) by Proposition x8 



as Uj for i = 1, 2. Then W2X2 is a tableau, being obtained from U2V2 by removing 
2n from the bottom of each column. From this one also sees that 1^2 1 — |2:2 1 — n — r. 



By Proposition 6.17, /o(6) £ V{Ar). In an entirely similar manner, one may show 
that V{Ar) is closed under eq. 

By Theorem 3.10 it remains to show that the elements of V{Ar) C 



are 



0-aligned. By Lemma 3.22, we need only check the case that 1 and 2n occur in b 
once each. Since uv is a tableau, 1 £ u. If 2n G u then Cq (&) = V'oi^) — ^ ^^^^ b 
is 0-aligned. So assume 2n £ v. If r < n, then V^'^ has two tensor factors, and 
by (2.11) and ( |2.10| ) 6 is 0-aligned. b is 0-aligned. So let r = n. Write u = ul 
and V — {2n)v. We will show that e^{b) = 0, as the proof of ^oib) = is similar. 



Cq — ip o e2n-i o -0 1 by (3.5). Thus it is enough to show that e2„-i(?A ^(6)) — 0. 



Since ip ^(6) has a single 2n — 1 and a single 2n, this holds if 2n — 1 is in the right 
hand column of -i/)"^ (6). But 

i'~\b)\[2n-l] - P(fc|[2,2„]) - P(H - fT(7/ ® 1?) 

by (3.6). So it suffices to show that 2n — 1 remains in the right hand column in 
passing from u (E)v to a{u ® v). But there is only one letter that moves from the 
right hand column to the left under a, and it must be in vi (and therefore is not 
2n — 1) since uivi = (uv)|[„] is a tableau with columns of equal size. □ 

Proposition 6.24. Let q = A^2l, V ^ 0Ln Im(^A .) ^ W'^ , b ^ u®v & W^'^ , 



and Vj defined as in Proposition 6.11 for j — 1,2. Then b & V if and only 



1. b satisfies ( |6.28| ). 

2. U2V2 is a tableau. 

3. \u2\ - \v2\>n - r. 



Proof. The following are equivalent: 
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b satisfies ( 6.28| ) 



satisfies ( |6.30| ). 

Tfie equivalence of the first two items follows from the fact that V^'-^ is multiplicity- 
free as a Uq{A2n-i)-crysta\ and P is a C/g(yl2r,-i)-crystal morphism. The equiva- 
lence of the second and third items is a consequence of Propositions 3.5 and [3.10 , 
and the definition of a. 

Write P(6) = u' ®v' where u' and v' are column words. Since u and v are column 
words of lengths 2n — r and r respectively, it follows that u' and v' have lengths 
2n — k and k for some < fc < r. Moreover one can pass between b and P(&) using 
a two column jeu de taquin. Let u'j and v'j be defined in a manner similar to Uj for 
J = 1,2. 

Suppose first th at b £ V. Then P{b) e V{Ak) for some < k <r . By Proposition 



3.17 , P(6) satisfies ( 6.3C ). By the above argument b satisfies ( 6.28 ). By Proposition 



3.17|u2i'2 is a tableau and ju^ — |i'2l n — k > n — r. To finish the forward direction 



it is enough to show that U2 = U2 and v'2 = V2. In passing from u' ® v' to u ® 
some letters go from the left column to the right. Since all letters in V2 are blocking 
letters of ^2, the only letters that can block u'-^ from moving to the right are those 



in v'l- But by Proposition 6.17 , \u'i \ — \v'i \ = n — k, so there are n — k letters in u'l 
available to move to the right. The smallest r — fc of these, actually do move. In 
particular u'2 = U2 and V2 — V2- 

For the reverse direction, suppose b e V^'^ satisfies the three properties. Since 
is a tableau, it suffices to show that P(6) satisfies the properties in Proposition 



3.17 for fc. Since b satisfies ( |6.28| ), P(6) satisfies ( |6.30D , arguing as above. This 



time, passing from v to u' iSi v' , we assume that U2V2 is a tableau. That means 
that all the letters of V2 cannot move to the left, and so stay in their column. The 
left column only gets larger, and can only get larger by letters in the interval [n\. 
Therefore u'2 = U2 and v'2 — V2 again. □ 

Theorem 6.25. Let g = ■ Then the Ug{A^2n)-crystal V'^ is aligned, and as a 
Uq{Cn)- crystal, 

r 
k=0 

Moreover, the Uq{Cn) -crystal embedding Lj^^ : ^(Afe) — > V^'^ can be computed by 
''Afc ~ o V-2,1 o ■ • ■ o ife 1 with ir^s as defined in Section |5. 4 

Proof. Observe that alignedness follows from the above C/q(C„)-crystal decomposi- 

(2) — 
tion, since 7' = 1 for g = ^2n ^^'^ the virtual [/5(C„)-crystals V{Ak) ar e i-a ligned 

for 1 < i < n. The map ir-i.i°' ■ ■°ik.i coincides with lj^^ by Proposition |6.18| , since 
both arc C/g(C„)-crystal embeddings V{Ak) V^'^. Let V be as in Proposition 



3.18, which asserts that V C V^' . To show equality it suffices to show that V is 



closed under cq and /q. 

Recall that for 5 = A'^^, = B^""'''^ « and fa = f^. Let 6 = m ® u be 
such that fo{b) ^ 0. Write /o(&) = w ® x. Let Wj and Xj be defined as Uj is for 
j = 1,2. It will be shown that /o(&) satisfies the three properties in Proposition 



3.24. Since 6 £ C V-^, f^ib) satisfies (6.28) by Proposition 6.8 
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Suppose first that fo(u (i) v) = u (g) foiv). Then u — w and V2 = (2n)x2- It 



is easily seen that properties 2 and 3 of Proposition 6.24 hold for fo{b), so that 
/o(6) &V. 

Otherwise suppose fo{u w) = fo{u) (X) v. Then a; = 2n e u, 1 ^ u, and 
w is obtained from u by removing 2n from the bottom and putting 1 at the top. 
In particular U2 = {2n)w2 and V2 = X2- The only way that W2X2 fails to be a 
tableau is if n = r, when the first column is shorter than the second. Since U2V2 is 



a tableau with columns of equal length, 2n E V2. By Lemma 3.22 there are no ones 
present. But then /o(u ® v) — u® /o(w), contrary to assumption. Therefore W2X2 
is a tableau. 



To check property 3 of Proposition 6.24 it is enough to show |m2| ~ 1^2! > n 



Suppose not, that is, equality holds. Following the proof of Proposition 3.24 , write 
u' ® v' = P{u ® v) and define u'j and v'y Then u[ ® v[ = F{ui ®) vi). As in the 
aforementioned proof it can be shown that u' ®v' e V[kk) for some < fc < r and 
that u'2 = U2 and V2 = W2- By our assumption it follows that k — r and hence that 



u' — u and v' = v. In particular uv is a tableau. By Lemma 6.22 1 S w or 2?! e w 
but not both. But 1 S ?; is not possible since uv is a tableau and 1 u. And if 
2n £ V then f^{u ®) v) = u ® f^{v), contrary to our assumption. 

The proof that V is closed under cq, is similar. □ 

Proposition 6.26. Letg = A^^ andl <r <n. Recall that V {fir ^r) C i?^(A2„-r- 
Ar) C V^'^ . Then b G V{^rAr) if and only ifb£ V^'^ , b is a tableau, and b satisfies 
(PI). 



Proof. This follows from Proposition ^.12 . □ 



Theorem 6.27. Let q = A^^n^ . Then the virtual Uq{A^2n)-crystal V^'^ is aligned 
and is isomorphic to V{firAr) as a Uq{Bn)- crystal. 

Proof. It suffices to show that {V{^,rh.r,V'^'^) is 0-aligned and closed under eo — 
{e^Y and % = (f^ f. Let b e V{nrlir)- By Proposition |6.26| and Lemma p2, 
6 is a tableau and ci + C2n = 2 where Cj is the number of occurrences of j in b 
for 1 < J < 2n. Write b = u® v where u and v are column words of type A2n~i- 
Suppose first that ci — 2. Then e{^{b) — 2 and foib) — 0, so that b is 0-aligned. 
Writing eo(b) — w ® x the column words w and x are obtained from u and v by 
removing 1 from the top and putting 2n at the bottom. Clearly eo{b) is a tableau. 
Since eo{b) e V^-^_it satisfies ( |6.28 ) by Proposition and is therefore in V{^rA.r) 



by Proposition 5.2t. An entirely similar argument applies for the case ci = 0. 
Finally, suppose ci = 1. Since 6 is a tableau, 1 S u. Regardless of where the single 
symbol 2n appears in 6, one has e;^(6) = foib) = 0, so that b is again 0-aligned. □ 



6.13. B^'^ for Q = CrP . The goal of this section is to establish Conjecture |6.7| for 
V'^ of type Cn\ The J7^(Ci^^)-module W^^^ exists and has a simple crystal basis 

B^'^ ||l|, We use the symmetry of the Dynkin diagram Cn^ to derive properties 
which uniquely define the structure of the afRne crystal B^'^. Then we show that 
the virtual crystal V^'^ satisfies these properties. 

We state some generalities which must be satisfied by i?'"'^ assuming it exists. 
Consider the automorphism of the Dynkin diagram Cn'^ given hy i n — i for 
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< i < n; it has order two. It induces an involution on crystal bases of Uq{clx^)- 
modules. Let P — >• P be the linear involution given by A„_i for i G /. There 

is an induced linear involution ipc ■ P ^ P given by A; ^ A„_i — A„ for all i G J. 
Identifying P = Z" one has 

(6.41) ■0c(ai, 02, . . . , a„) = (-a„, . . . , -02, -fli). 

The existence of the Dynkin diagram automorphism implies the following result. 

Proposition 6.28. Let B he the crystal basis of an irreducible integrable Ug{Cn'^)- 
module. Then there is an automorphism ipc of B with the following properties: 

(6.42) = 1 

(6.43) wt o ipfj = ijjQ o wt 

(6.44) o fi = f„_i o ijjc for alii e I 

(6.45) tpc oGi — Cn-i ° V'C for all i ^ I. 
In particular 

(6.46) /o = V'c o /n o i>c and eo = V'c o e„ o V'c- 



Since the [/g(C„)-crystal structure of P'"''* is prescribed by (6.26), it only remains 
to determine the automorphism ^c- 



Remark 6.29. Let J' = {1, 2, . . . , n — 1}. By Proposition 6.2S ipc acts on the set 
of J'-highest weight vectors in P'"'* and is uniquely determined by this action. 

Define the map ipc ■ V^''^ V^''^ by 

ip" ^ip" if r < n 



(6.47) Vc 



-0" otherwise 



where is the order 2n automorphism of type ^2ri_i. 



Proposition 6.30. The map tpc defined by (3.47) stabilizes the virtual crystal V^'' 
and satisfies the conditions of Proposition 6. 2^ for V^''^ . 



Proof, tpc satisfies the conditions of Proposition |6.28| for all elements o f V '^''^; this 
follows immediately from the known properties of ip recorded in Theorem |3.2| . To see 
that tpc stabilizes V'^''^, by (6.44) and (S.45) it is enough to show that ipciuiV^'")) € 
y"'*. But this element is of extremal weight and is easily seen to be in the C/q(C„)- 
component oi u(V^'^) by direct computation. □ 

Proposition 6.31. V{Ar) is stable under tpc- In particular V^'^ — V{Ar) as sets. 

Proof. Let b = u V € V^'^ . Write u — U2U1 and v — V2V1 where ui — u|[„] 
and U2 = u\[n+i,2n] and similarly for v. By Proposition 6.17 U2V2 is a tableau and 
\u2\ — \v2\ = n — r. 

Suppose first that r < n. By direct computation %pc{b) — (ui + n){u2 — n) ® 
{vi + n) (v2 — n) where t ± n means to add or subtract n from each entry in the 
tableau t. Applying Proposition 6.17 again, it follows that ipc{b) G V{Ar) since 
(■1*2^2) — n has the same above properties that U2V2 does. 

Otherwise let r = n. Then \uj \ — \vj \ for j = 1, 2. Now 

^"(uu)|[„] = P(ut;|[„+i,2n]) -n = P{u2V2) - n = (m2 - n){v2 - n) 
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which has two columns of equal length. This means that 4'"{uv)\[n+i,2n] has two 
columns of equal length, so that it is equal to its P tableau. But F{'ijj"{uv)\[n+i,2n]) = 
P(uu|[„]) + n = (ui + n){vi + n). Therefore the columns of tpc{uv) are given by 
(ui+n) {u2 — n) and {vi + n) {v2 — n) , and the previous argument goes through. □ 

Theorem 6.32. The virtual crystal V^'^ is the crystal graph B^'^ of the Uq{cli^)- 
module . 

Proof. By [|l| it is known that there is an irreducible integrable [/^(ci^'')-module 
w[^'^ with crystal basis which is isomorphic to B{Kr) as a f/q(C„)-crystal. Since 
the J'-highest weight vectors in B{Kr) have distinct weights, it follows by Remark 
3.29 that the map ipc of Prop os ition |6.2^ for the cr ystal basis of the module w[^'^ is 
uniquely determined by ( 3.42 ), ( 3.43 ), ( |6.44| ), and ( 6.45 ) where only i £ J' are used 



By Proposition 3.31 , the involution -^c of y"'^ restri cts to an involution on V"^^^ . 
As such it satisfies the properties of Proposition 3.2 by Proposition 3.30 . □ 



6.14. S*"'^ for Q — A^2-i(^ . The following result is obtained by combining results in 



(T0| and §. 

Theorem 6.33. For q — A^^J^^ the virtual crystal V^'^ is isomorphic to the crystal 
graph B''^^ of the U'^iA^^n) -module w[''\ 

Proof. In ||l^ a [/^(Aj^' ^)-module W^ '' was constructed. Its crystal basis B^'^ was 
shown to be isomorphic to B{^r^r) as a ?7q(i3„)-crystal. This agrees with the 
decomposition specified by ( |6.26 ). Combining Theorem 6.1C of |^ and the explicit 



action of eo and /o computed in jl^, it follows that B^'^ = V^'^ as U'q{A^2n)- 
crystals. □ 

6.15. B^'^ for g = Aj^^. The structure of B^'^ of type A^2l can be deduced from 
that of the opposite Dynkin labeling ^271 • To distinguish various objects defined 
for we shall use the symbol \. There is an isomorphism of Dynkin diagrams 

f2^t f2) 

A^^ — > A)^^ given hy i n — i for < i < ri. This induces an isomorphism of 
weight lattices V'ac^) : P'^ P given by V'ac^) = A„_i for Q <i <n. 

Theorem 6.34. For q = A^J^ , the virtual crystal V^'^ is isomorphic to the crystal 
graph B"-^^ of the U^^iA''^^) -module w[''\ 

Proof The C/^(A^^j^)-module W^^^^ is also the C/^(A^^j)-module wi''\ Therefore 
their crystal bases B^'^ and B^'^ are equal as sets (but not as weighted crystals). 
By abuse of notation we write B'^'^ for either crystal, using f to distinguish the two 
structures on this set. The isomorphism of Dynkin diagrams implies that fi = fl^_^ 
on B'^'^. Therefore there is an automorphism V'acs) • B^'^ ~* B^'^ such that 

i^A(^) (Mb)) = fn-ti^Am (&)) for < i < n 
wt(V'A(2)(^^)) = -0^(2) (wtt (6)) 

for all b e B'^'K We claim that B''^^ = V'^ as C/^(A^^„^)-crystals. In light of the 

above facts and the 1/^(^2^'' ^)-crystal isomorphism B"^'^ V^'^, it is enough to 
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show that there is a unique bijection • V^'^ such that ( |6.48 ) holds 

for all b e Vp\ But the map tpAi^) is unique since V^' is connected as a virtual 
C/q(i?„)-crystal and there is no choice for ipj^(2){u{Vp^)) by weight considerations. 
Recall that V^'^ — V^'^ — B'^~^'^'^B^^ . It is easily verified that the automorphism 
V^" (g) V" of the C/^(yl^|^^_ J-crystal V''^^ satisfies ^A^. □ 

7. Fermionic formulas 

In this section we prove the fermionic formulas associated with crystals of type 
Dnli^ ^2n and ci^^ of the form V^-^ (E) ■ ■ ■ ^ V^'^ as conjectured in 0, | and 
conjecture a new fermionic formula of type ^271 ■ We use the virtual crystals 
discussed in section ^ and results on bijections between paths of type An'' and 
rigged configurations. 

7.1. Main theorem. Let V^''^ be a virtual crystal of type i^i+i, '^^ ^n'' as 



defined in section 6.7. Denote by ^f'* : V^'^ — > V^'^ the inclusion of the virtual 
crystal into the corresponding ambient crystal. The image of ^""'^ is given in Propo- 
sitions 6.17; [6.20 and 6.24 for type Cn \ D^n+i ^^'^ ^2n' respectively. Under the 



bije ction from paths of type A'"2n_i to rigged configurations as described in section 



5.4 this image can also be explicitly characterized in terms of rigged configurations 
as stated in the theorem below. This theorem will be essential in the proof of the 
fermionic formulas. 

Let R = . . . , Rl) be a sequence of rectangles where Ri has rows and Si 
columns. Define Vr = y-f-^'*^ • • • (g) V^-'^ Vr ^ V'''-''- (g) ■ ■ ■ (g) y'-i^^i, and let 
: Vr Vr denote the inclusion '^r ^ \ijrL,SL (g, . . . (g, xJ/^lsi^ ^ ^j^g 
sequence of rectangles corresponding to the underlying tensor product of crystals 



BY (see ( |6.24[ )) 



Theorem 7.1. Let R = {Ri, . . . , Rl) be a sequence of single columns where Ri 
has height ri and Vr the corresponding virtual crystal of type Cn \ ^2™ '''^ ^n+i- 
The image Im((/) o v]/^) of (j) o r : V{Vr, ■) — > RC(-, R) is characterized by the set 
of rigged configurations {v, J) satisfying the properties: 

• 1, 2, 3 for type 

. 1, 3 for type A^^l 

• 1 for type B^^\^ 
where 

1. [y^jy^^^ = (i/, J)^^"'^''\ i.e., they are contragredient self-dual. 

2. All parts of v'^^^^ are even. 

3. All riggings in {i>, J)^"^ are even. 

The proof of Theorem 7.1 is given in Appendix 



Conjecture 7.2. Theorem 7.1 holds for any sequence of rectangles R. 



('2) t 

A similar characterization of lm(0 o ^^r) seems to exist for type also. The 

image of \E''"'^ is described explicitly in Proposition |6.26 . 
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Conjecture 7.3. Let Vr be a virtual crystal of type ■ image lni{(j) o '^ji) 
of (j) o v]/^ : ^{Vji, •) — > RC(-, R) is characterized by the set of rigged configurations 
{i>, J) satisfying the properties: 

1. (z^, J)*-*^-* = {v, JY'^^~^\ i.e., they are contragredient self-dual. 

2. All parts in are congruent to i modulo 2. 

We believe that a proof of this conjecture for tensor p rodu cts of single columns 
can be given in a similar fashion to the proof of Theorem 7. 1 as given in Appendix 

7.2. Rigged configurations of type ci^^. Given a sequence of rectangles R = 
(i?i, . . . , Rl) and a partition A, let v = (z^^^-*, . . . , i^'"-') be a sequence of partitions 
with the properties 

1. = - ^2"^=! + J2f=i min(rj, a) for 1 < a < n 

2. z/*^"^ has only even parts. 
Define vacancy numbers as follows 
(7.1) 

Pt\^) = - ^Q^{l^^''~>) + + Q^{&\R)) for 1 < a < n, 

Denote by Cg(A, R) where g = Cn^ the set of . . . , i^^"^) satisfying the two 

properties listed above and pI'^\v) > for all 1 < a < n and i > 0. 

The set of rigged configurations of type g — Cn \ denoted by RCg(A,i?), is 
given by (j^, J) such that v £ Cg(A, i?) and J is a double sequence of partitions 

J — { J''''*''}i<a<ri such that the partition jf"-*) lies in a box of width P^°'\v) and 

I>T 

height mi{v'^°'^). 

The cocharge for {v, J) G RCg(A,i?) is defined by 

n 



a=l i>l 



where ccg {v) = 2^[j_^ a\ ' {a\ ' - a\ ') ^ -a\ 

i>l a=l 

7.3. Rigged configurations of type • Given a sequence of rectangles i? = 
. . . , and a partition A, let = (i^*-^^ , . • . , z^^"-*) be a sequence of partitions 
such that 

a L 

|jy(<i) I ^ _ ^ _|_ ^ g. niin(r,j, a) for 1 < a < n. 

Define vacancy numbers as follows 
(7.2) 

Pt\^) - Q.(^^^"-'^) - 2Q,(i.(")) + Q,(z.("+i)) + Q.(^(")(i?)) for 1 < a < n, 
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Denote by Cg{X,R) where g = A^^l the set of (z^^^-*, . . . satisfying the con- 

straint above and P^°'\v) > for aU 1 < a < n and j > 0. 

The set of rigged configurations of type g = ' denoted by RCg(A, i?), is 
given by {v,J) such that v G Cg(A, i?) and J is a double sequence of partitions 

J = { J^"'*^}i<a<Ti such that the partition jt"^'') hes in a box of width P^°'\v) and 

i>i 

height mi{i''^°-^). 

The cocharge for {v, J) e RCg(A,i?) is defined by 



cc,(z.,J) = cc,H + 2^^|j(-)| 

a=l i>l 

Where cc,(.) = 2a|")(a('^^ - a^'^) + • 



7.4. Rigged configurations of type D\j^-^. Let A = (Ai, . . . , A„) be a composi- 
tion satisfying Ai > A2 > ■ • • > A„ > and either Ai G Z for all i or Ai G Z -I- ^ for 
all I, and R = . . . , i?^) a sequence of rectangles. Then let v — (z^^^^ . . . , i^^"^) 
be a sequence of partitions with the properties 

a L 1 ^ 

li^*-"' I — — \j + Si min(ri, Q-) + - SiO for 1 < a < n. 

j=l i=l i=l 

Define vacancy numbers as follows 
(7.3) 

Pt\^) - Q^{^^^'^'^) - 2Q^ily^''^) + Q.(i^("+^^) + Q^i&HR)) for 1 < a < n, 
Pt\>y) = 2Q.(j^("-i)) - 2Q,(z.(")) + Q,(^(")(i?)). 

Denote by Cg(A,i?) where g = -D^^_^]^ the set of (i^*-^-', . . . ,;/*^"-') satisfying the con- 
straint above and Pj;°'\iy) > for all 1 < a < n and i > 0. 

The set of rigged configurations of type g = £'„_f_i, denoted by RCg(A, i?), is 
given by {v, J) such that v € Cg(A, i?) and J is a double sequence of partitions 

J — {J^"''^^}i<a<n such that the partition lies in a box of width P^°'\v) and 

i>i 

height mi{v'^°-^). 

The cocharge for (z^, J) G RCg(A,i?) is defined by 



CCg(^, J) = CCg(z.) + 2| J^'^-')! I J("'^)|) 

i>l a=l 

Where ccg(.) - E(E ^ " "^^'"■'^) + "^"^ ') ' 



i>l a=l 



7.5. Fermionic formulas. It follows from Theorem |5.3| and Proposition 4.9 that 
(7.4) -ER{b) = ccWb)) for 5 G ^(S^f , A). 
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By Theorem 7.1 (and Conjecture [z^), (7.4), (6.22) and the definitions of rigged 
configurations in Sections |7.2| , [7.3| and [7.4| we can express the one dimensional sum 
of type — Cn^ , A^2n ' ^n+i tcrms of rigged configurations 

(7.5) XiBn,A;q-')= ^ 

(i^,J)eRC£,(A,fl) 

where A is the "partition" corresponding to the weight A. That is, if A = A^^ + 
• • • + then A is the "partition" with columns of height ki, . . . ,ki. In the case 
of g = D^^-^ An yields a column of height n and width ^ (explaining the quotation 
marks around partition). The contribution of {J^"- ''^} to ccg{v, J) can be evaluated 
explicitly by noting that the generating function of partitions in a box of dimension 
TO X p is the q-binomial coefficient 



m+ p 
m 



{q)ni{q)p 



for p, TO G N and zero otherwise, where {q)r. 
introduce ta^i^ (1 < a < n) by 



(ia)l 



l<a<n 




(l-q)(l-q2) 



for 

otherwise 

(2) 



2,1) iovD):i, 



(1 



We also 



2, 2) for A 
1,1) forC), 



(2) 



(1) 



Then ( |7.5| ) may be recast into the form 
(7.6) X{BR,A-q-^)= J2 l'^'^'^^ 

I^GCg(A,fl) 



nn 

a=l i>l 



TO,(;/W) + p/"\i.y 

TOi(j/(°)) 



9a 



where qa — . This formula is known as the fcrmionic formula. 

To compare this with the fcrmionic formula stated in ||^, Eq.(4.5)] several defi- 
nitions are necessary. Set 



Pi 



(a) 



Ad) 



for 1 < a < n 
^P;r^(i.) fora = n 

'mi{v^°-^) for 1 < a < n 
' I TO-,/ i(t/(")) for a = rt 

with 7' as in (3.2). Let L^f^ be the number of rectangles in R with a rows and i 
columns. Let cia, A^ (a = 1, . . . , n) be the simple roots and fundamental weights of 
g and let P be its weight lattice. To relate P with P we introduce a Z-linear map 
t : P ^ P by 

(7.7) i(Aa) = SaAa for 1 < fl < n 



where is specified as 



ifg- 4(2) 
otherwise 
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A2'n and a — n 



Note that (|7.7D induces i(aa) = Sacia- With these definitions we obtain 



(a) 



(7.8) = 

for aU i > 1 and 1 < a < n, 



min(i, J 



) - ^(aalafc) ^ min(4«, tak)m^l 



(b) 



6=1 



fc>l 



(7.9) 

and 
(7.10) 



EE 

a=l i>l 



. (a) . 
im, tta 



i a=l i>l 



1 

ccc(j^) = cc({m}) := ^ (<5a|a6) ^ min(<f,j, iafc)"ij°''™fe''''- 



a, 6=1 



j,fc>l 



Then (7.t) is equivalent to 
(7.11) 



r (a) 



{m} a=l j>l 

where the sum is over ah {rrij-"'' GN|l<a<n,i>l} subject to the constraint 
(^) and p^'"^ is given by (Q. This is 0, Eq. (4.5)] with q 1/q and ^ oo. 

There are also level-restricted versions of the one dimensional configuration sums 
which are q-analogues of fusion coefficients. In H, Eq. (4.8)] and |Q, Conj. 3.1 
and Eq. (4.5)] fermionic formulas for the level-restricted configuration sums were 
conjectured for A = 0. For type Cn ^ these and generalizations thereof for general 
A are proven in ||39|] using the virtual crystal techniques developed in this paper. 

7.6. New conjectured fermionic formula for . Similar to the derivation 
of (7.11) from Theorem 7.1 and Conjecture 7.2, a fermionic formula of type 
can be derived from Conjecture 7.3 which to our knowledge is new. Namely, we 
conjecture that for Bji a crystal of type yl2„ and A a dominant integral weight 



(7.12) XiBR, A; q-') = ^ J] IT 

{m} a=li>l 



■ (a) , (a)-. 



n 

i>l 
i Gvcn 



r («) 



i>l 
i odd 



r (") 



(n) 
-Pi - 1 



Here cc({m}) is as in ( [7.10D and p^"^ as in ( [7^ with (tQ)i<a<n = (ia)i<a<n = 
(1,1,... ,1, 1). The sum is over all {m^"'' GN|l<a<n,i>l} subject to 
constraint (7.9) with e„ = 2 and = 1 for 1 < a < n. Note that a summand in 
( 7.12| ) is only nonzero if p^'*-' > for all 1 < a < n, i > 1 and pj"-* > 1 if rn'f'^ > 
and i is odd. 



Appendix A. Proof of Theorem uA 



First we show that if (i/, J) e lm(0 o \I>/j) then {i/, J) has the properties of the 
theorem. Later we will show that the converse holds, that is, if {v, J) satisfies the 
the properties then (j/, J) £ Im(^ o'^b)- 
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By Propositions 6.17, 6.2C and 6.24 the image of ^'^ yields paths that are contra- 
gredient self-dual up to application of the combinatorial i?-matrix for all three types 
-Oi+i, ^^'^ Cn \ It was shown in that under the bijection (f) the combina- 
torial i?-matrix on LR tableaux yields the identity map on rigged configurations. 
Hence point 1 follows from Theorem 5.7 in all three cases. 



("2") 

To prove point 3 for type A^^ and points 2 and 3 for type Cn 



(1) 



we proceed 



Let p 



PL 



'Pi G ViVR,-)- 

l(2) 



By induction (i/, J) 



Pi) satisfies point 3 for Aj^^ and points 2 and 3 for C,V 



(1) 



by induction on L 
o '^r'{pl~i ® ■ ■ ■ 

where R' = (i?i, . . . ,i?L-i)- Let r' be the height of Bl- For type Cn ' , pl 
u iSi V € Vc'(Ar) for some one column tableaux u and v of height 2n — r and r 



^(1) 



(2) 

respectively where r = r' . For type vljn , Pl = 
some u IS) V £ Vc(Ar) by Theorem 6.25. Let 



ir'-l.l O ir'-2,l O • ■ ■ ir.l{u 05 v) fOT 

t^^^ for 1 < i < r (resp. sf^'^ 



for 



1 < i < 2n — r) be the lengths of the selected strings corresponding to the «-th 
letter in v (resp. u) under (p as described in Section 5.4. By definition and by 
Lemma 5.5 the following inequalities hold 



(A.l) 
(A.2) 



oik) 



< 



(k) , (feH 



Jk) Jk-1) 



,(fe) 



< s 



(fc-1) 



Since r < n, the number of boxes added to i'^"' by u is c? 
the boxes added to the central partition by u is n ~ 
by Proposition 6.17 . Let a (resp. b) be such that Ua,Ua+i, 

Vb,Vb+l, ■ ■ ■ ,Vb+d-l) 



r~\v\[n]\. Similarly, 
which is equal to d 



l) add boxes to v^'^K Since by (lO) and (O) £, 



,Ua 
(k) 



(resp. 

< £^,''^ and 



< it suffices to show that 



(A.3) 



(») 



1 for < i < d. 



Hence in this case point 2 follows directly by induction for type CrP ■ Since the 

(n) 

vacancy numbers Pm are all even by the symmetry of point 1 and the fact that 
under the embedding all rectangles in R of height n have even widths, point 3 is 

(2) I 1 

also satisfied. For type equation (A.3) also ensures that after the addition of 
u (E) V all riggings are even since the vacancy numbers are even. The step p^ is 
obtained from u (g) t; by the application of ir' -i^i o ■■■ o ir,i- By Theorem |3.9| this 
induces jr'-i,i ° ■ ■ ■ ° jr,i on rigged configurations which adds singular strings of 
length 1. Again, since the jk,i do not change the vacancy numbers and all vacancy 

(2) . A K 

numbers are even, point 3 is satisfied for type ■ remains to prove (A.3). 
To prove (0 



we need to study the properties of and s^'^'' more closely. 



To this end it is useful to think of and s^*^-* in geometrical terms. Draw dots. 



called bolts, at {j, £|"+^') in the xy-plane whenever i^^^^' is defined and not infinity. 
Connect two bolts (jj^i"^"''') and {j — 1, ""'^•') by a horizontal line from {j — 
1,4"+'^) to ij,e^r^'^) and a vertical line from (j - 1,£|"+^-'^) to {j - 1,£|"+^'^). 
For fixed i call this the i-th £-slide. In the same fashion define the i-th s-slide by 
replacing ^^'^'^ by s^'^^ everywhere. An example is given in figure |l|. 



Lemma A.l. £-slides (resp. s-slides) do not cross. 



Proof. This follows directly from the conditions ( [A. 2] ). 
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□ 



• * 



H 1 1 H 



-3-2-10 1 2 3 



Figure 1. Example of an ^-slide for n = 4 and with £ 

4^+0) = 1, 44+1) = 2, 4^+2) = 2, 4^+3) = 4 



(4-1) 



r 




4 
3 
2 
1 



-5 



-3 -2 -1 



Figure 2. Example of folded ^-slides for n = 6 and v the smgle 
row with entries 3, 5, 6, 9, 12. The positive parts are red whereas 
the negative parts are black. Nut-bolt pairs are denoted by red 
circles with black interior. 



Call the set of all points {x, y) of a sHde S with x > (resp. a: < 0) the positive 
(resp. negative) part of S. Let us now define a folding operation on slides by 
mapping the point (x, y) of a slide S to (— y). A bolt that changes under folding 
transforms to a "nut" . 

Let us now define nut-bolt pairs as follows. By the symmetry of the rigged 
configuration (z^, J) and the property of v that there is no with Vk — 2n ~ vj, + 1 
(otherwise the duality property of Proposition 6.17 cannot hold) the &-th folded 
^-slide must cross each fc-th folded i'-slide with k < b and Vk > 2n ~ in at least 
one bolt. If = with j > then call ^1""^^^] a nut-bolt pair 

(note that here we also allow k — b). By induction on z > the (6 -I- i)-th folded 
^-slide must cross each fc-th folded ^-slide with k < b + i and Vk > 2n — v^+i in at 
least one unclaimed bolt. Call a nut-bolt pair if = and 

[^fe""''^ "^o* a nut-bolt pair. An example is given in figure ^. 

We will use the following two lemmas to prove (A.3). 
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Lemma A. 2. For i > and j > the following must be nut-bolt pairs: 
(A.4) [^t'\<^tV^] for some k or [s^Xl'^^,e^^^]; 

(A.5) [4""''\4;?'^] for some k or [£ilZ],s%+/\ 

If [^i+i^j, ^b+t''''] ^ot a nut-bolt pair then 

and similarly if [^^" j^^ , si+V''] '^'-'^ nut-bolt pair then 

(A.7) ^i:^^^>4';;^i. 

Lemma A.3. Let] > 1. «s a riM<-6oZ< pazr anrf [^(^""^'+^\ 

is nof a nut-bolt pair, then < ^iXl-j ^ max{4""^^^\ 4""^^ + !}• 

The proof of these lemmas is given by an intertwined induction on i and j. We 
wiU give the proofs separately, but the inductive step of each will rely on the validity 
of both other lemmas for either the same i and greater j, or smaller i. 



Proof of Lemma A.i. We prove (A.4) by induction on increasing i and decreasing 
j. Suppose that for given i and j [l')^ "'\^i+t"'''] ^'^^ ^ nut-bolt pair for any k. 

We want to show that then [s^a+i-j^^-t+i''^^ ^ nut-bolt pair. 

First assume that j is maximal, that is n -I- j = Vh+i — 1. Note that from the 
duality and the tableau condition oi v as stated in Proposition 6.17 it follows 
that Ua+i-j > n^j and Ua+i-j-i < ri—j for n+j = ti^+i — 1. Since we know already 
that the final rigged configuration has to be symmetric, i.e. satisfies condition 1 of 

^ f„„ ,u i.-^ r,^4 by (O) we therefore 



must have si+^lj- = ^'^^t [^i+i-j' ^i+t"'''] forms a nut-bolt pair. 

Now assume that n + j < Vb+i — 1- Then by induction (A.4) must hold for j -I- 1. 
Assume that \^:^,.(^'^'^] is a nut-bolt pair. If ,(^^^] is 

also a nut-bolt pair then by symmetry s^^j^^l^^ = ^["t"*^ I'^i+i-j' ^i+t"'^] 

indeed forms a nut-bolt pair. 

jf [^(n-m)^^(n+j-i)] isanut-boh pair for some k 

or = oo then > since otherwise [4"~'\4;t'^] ^ould 

be a nut-bolt pair which contradicts our assumptions. Then again by symmetry 
4';7-\- - ^tV^ and [s^:+^^,£t[V^] forms a nut-bolt pair. 

Otherwise assume that [^^" ^\ ^["^"'~'^^^] is a nut-bolt pair for some k. If 
is also a nut-bolt pair then , cannot be a nut- 

bolt pair for any k' since otherwise [^^? would be a nut-bolt pair which 

contradicts our assumptions. Hence [s^^^_Z^_^^\ l^f^^^^^\ must be a nut-bolt pair. 
By the change of vacancy numbers there are no singular strings of length < 
h < in the (n — rigged partition after the addition of all letters up to 

Ua+i-\- Since s^a+i-;, ^ ■si+i-j^' — ^i+t-T^^ ^ ^1""^^ t^is shows by symmetry that 
= 4;7''^ and hence \^:Z^^^^\ forms a nut-boh pair. If \i^r'\^t:^.\ 
is not a nut-bolt pair then < — ^i" "'^ Lemma [A.3| (note 

that ^^""^^ > since otherwise ^i+t^^] would be a nut-bolt pair 
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which contradicts our assumptions). By the same arguments as before there are no 



singular strings of length i!^" < h < in the (n — j)-th rigged partition 



after the addition of aU letters up to Ua+i-i- Using s"^^^^- < s^^^^^'i^^^ (A^) follows 
again. 



The statements (A.5), (A.6) and ([A.7|) are proven in a similar fashion. □ 



Proof of Lemma A.S. The lower bound follows directly from (A.6). 

The upper bound is proven by increasing induction on i and decreasing induction 
on j. 

Fix i. Let j be maximal, that is n+j — v^^i — 1. Assume that [£'"f!^~''~^^^ , f-l^iLi 
is a nut-bolt pair for some k' < k. The conditions of the Lemma require that 
k' < k. By definition is the length of the largest singular string in {v, J) 

subject to the condition i^''^ < ^^"l^fY^^- There is a singular string of length 

4""^^ > 4""^^ in (i', J)^""^'^- Hence by symmetry must form a 

nut-bolt pair so that k' = k. This contradicts k' < k. Therefore, by (A. 4), either 

= oo 01 [si+Zt'\4TT-T'^] is a nut-bolt pair. By the definition of 
there is no singular string of length < h < ^["^^7^'' i^ ('^j J) and hence 

by symmetry in {v, J)^'^~^\ Using that sJi+~ij- < s)^_^^^^^ and taking into account 

the change in vacancy numbers this implies that s^l^Xi-j < max{i![," ''^^^ , -1-1}. 

If n -I- j < v\,j^i — 1 then by ( |A.4| ) and ( |A.5| ) and the crossing conditions on 
^-slides exactly one of the following three must be a nut-bolt pair for ^l,"^"'^^'': (1) 

[4+7i-i\,4:t^+^^]; (2) [£t-'~'\^tV^'\ (3) \ft^-''.^^% We are going 
to treat each case separately. 

Assume that case (1) holds. If > then by the definition of 

there are no singular strings of length <h< ^["t^^^^ in [v, J)("+J). 

By symmetry there are no singular strings of length £), < h < l^^f in 
{v, J)'""-''. Taking into account the change of vacancy number, there are still no 
singular strings of length max{£[^""^+^\ + 1} < h < ^["t^"^^^ in the (n - j)- 

th rigged partition after the addition of all letters up to Ua+i-i- Since si+^-j — 
= by Q it follows that s'^^ < max{4"--''+^\ ^"-^V 1}. If 

< ^blV^^\ then [si+;l+^\4+t-7^'] must be a nut-boh pair. By the same 
arguments as above there are no singular strings of length max{^^" + 
1} < h < in the {n — j)-th rigged partition after the addition of all 

letters Ua+,-i. Since s'^^i'^^ < s'^^'^ - iilti'^ by Q this implies s^^^ < 
max{4"-^+^e"^Vl}. _ 



Assume that case (2) holds. Then the conditions of Lemma A.3 are satisfied 
for j replaced by j + 1 and by induction s^^^^i'^^^i = + 1. Note that 

^(n-j) ^ ^^^g ^2). Since 4;t'7'^ > 4""'^'^ it follows that > 

^in-j + l) ^ ^(n-j)^ jjg^^^ Q ^^^^^^ ^^^^ ^(n^^^ ^ ^[n-,) ^ ^ 

Assume that case (3) holds. Let us first show that s^" < ^^"/^ + 1. If 
[^i"Li"'\ is not a nut-bolt pair then by induction < ^ (note that 

^^k-i^ > ^i-T^^^ since otherwise [^[.iV^ would be a nut-bolt pair which 
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contradicts our assumptions). Since si+^lj- < ^i+j-j-i by ( |A.2| ) it follows that 



s 



i;-^ < et7'- If [it7\itt\] is a nut-bolt pair then (a) \s^^^'\ t^!;;'^ 

(n-i+l) 

J i» a iiuL-uuiL pan. in case ^ay a^^^_j ^ a 



or (b) [^i," i^+^\4+t-i^^] is a nut-boh pair. In case (a) si",i^. ^ - 
^i+t-i^^ — ^fe-i'''' so that the assertion holds. In case (b) the assumptions of the 

a+i~j- 



Lemma hold for i replaced by i — 1 so that by induction s^^_^^'^j_^ — + 1. 

Since si";!^^- < s')^~^^^ < si"7i^j„i by and (|A|2|) the assertion holds. 



There are no singular strings of length maxj^^.'^j^^' ^^^'} < h < ni 

the {n — j)-th rigged partition after the addition of all letters up to Ua+i^i because 
of the change of the vacancy numbers. Furthermore there are no singular strings 
of length ell+^^'> < h < min{£[,:^+^+^\4++:^7^^} in J)("+^) by the definition of 

il^/ . Hence by symmetry and change in vacancy numbers, there are no singular 

strings of length max{4"-^+^\ ^""'^ + 1} < h < min{4;+^+^\ in the 

(n — j)-th rigged partition after the addition of all letters up to Ua+i-i- Now assume 
si"+/Jj < et'-i ^ Then these conditions and the fact that [si+7:i+^\ ^["+:^7^^] is 
a nut-bolt pair if ^i^t-l'^ < i^ply that s'^'}^ < max{£i"-^+^\4"-^' + l}. 

Hence the only case left to consider is s^^^^^- — ^ + 1- By the above 

arguments this case can only occur when [i^^S/^ , ^i+t-i] and [^^"1^"'^"^^ , ^["t-T^^l 
nut-boh pairs with s';^^^i)_^ = ^["7^ + 1- Wc will show that s^+^l^^- = £^"7' + 1 
cannot occur unless — i^/lLi'' i^ which case Lemma A. 3 obviously holds. 

Assume that < ^k^^i'' ■ By the definition of i'^^^ and symmetry there is no 

singular string of length ^^'l^^' + l available for sl^_^r^^Jj unless (i) ^["T^-i'^^ ~ ^i+t-i 
(ii) e^:it-,'^ = itV-\- Assume case (i) holds. By Q either [.i;"!"!) , ^Tl^t'^] 
[^i'!-7^^\ ^i+t^t^'] has to be a nut-bolt pair. However, the first case yields a 

-i-2 - '=a+i-j- 

bolt pair. Assume that case (ii) holds. Then 4+t-2 ^^1 must be a nut-bolt 

pair. By this implies that 4"?"'^ = 4-7^ = 4"?^ and [4"7"'\ 

must be a nut-bolt pair. Hence in both case (i) and case (ii) [^^"^2'' ^^^i+t-T^''] 

must be a nut-bolt pair and £^il^_2 ~ ^i-i"'^- Now, there is no singular string 

of length et7^ + 1 for s^^^ unless 4"_7-^) = it^l But then [it7\^tt\] 

must be a nut-bolt pair since otherwise [^[.17^ ^l+t-il is a nut-bolt pair which 

contradicts our assumptions. This in turn implies that il"^^2^^ ~ ^i-i"'''- By (A.4) 

either 4+t-!2 '^1 or [4"7+'\ 4+t-2 must be a nut-bolt pair. However, 

the first case contradicts s^^^i-j ~ ^k-\' + ^ since s^^+i-j — '^i+i-j^-i- Hence 

[^i-7'^^\^lTt-2^^] must be a nut-bolt pair. By induction ^ + 1. 

In summary both [^^"17''' ^l+t-2] ^nd [^^"l7'''^^ ^l+t-2 ^'l are nut-bolt pairs with 

s^7+i-j-2 ~ ^fe-i"'^ + 1- Now repeat the entire argument which shows that both 

[€t7\,4:7!,] and {tt:t'\^::i-7\ are nut-bolt pairs with = if,^^ + 1 

etc. Since there are only finitely many ^-slides these conditions must eventually 



contradiction since s[,'!^7i-2 — •^i+i-j-i so that [i?[."_2'' ^^^l+t-t^^] nmst be a nut- 
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break down which shows that Sa+i-j — ^i-i"''' + 1 cannot occur when i^^ < 
£^^__^^\ This concludes the proof of Lemma A. 3, □ 



Proof of ( |A.3| ) . We prove ([A.3| ) by induction on i 



(n) 

n + 1 and Ma_i,t;b-i < n. This implies that is the largest singular string in 



Induction beginning: i = 0. If Vb = n + 1 then by Proposition |6.17| also Ua = 

-i,v 

(v, J)("^ and si"'' is the largest singular string in the central rigged partition after 
the addition of v. Since f^"^ + 1 is singular it follows that si"'' > Sjf' + 1. After the 

(n) 

addition of v the vacancy numbers of the strings of length ft > in the central 
rigged partition decrease by one. However, since all labels are even no string of 
length h > f^"^ + 1 becomes singular. Hence si"^ ~ i'^^ + 1. 
Now assume that vi, > n + 1. 

If [si"ri^\ 4"^^^] is a nut-boh pah then by si"^ < s'^^'Si^ = fi"+^\ Further- 

more ^b" 1^'' > ^i"^^'' since otherwise the folding of the 6-th £-slide would not cross 
the (&- l)-th ^slide in a boh. This imphes that si"+^^ > 4"^^'- Also si""i^^ > ^i"^ 
since otherwise [sil^^^ 4"^^'] ^^s not a nut-bolt pair. Since there is a singular 
string of length £["■' -|- 1 this implies that si"^ > €["'' -I- 1. After the addition of v, 
the vacancy numbers corresponding to the strings of length £["■' < h < ^i"^^-' in 
the central rigged partition have decreased by 1. Again, since there are no singular 
strings of length f^"^ < h < f^""*"^^ in {v, J)(") by the definition of ^i"^ and all labels 
are even, it follows that there are no singular strings of length ^i"'' + 1 < h < ^i"^^^ 
after the addition of v. Hence si"'' = 4"'' + 1- 

If [^i"7^\^i"^^^] is a nut-boh pah then by and (^) we have si'^i^^ > 

4"T^' and si"+^^ > ([""^^K This imphes si"^ > ^i"^ + 1. After the addition of v 
the vacancy number in the central rigged partition corresponding to the strings of 
length ^i""* < h < ^^"^^'' decreases by one and of length l'^^^^^ < h increases by one. 
Hence there are no singular strings of length h > ^i"+^^ and by the now familiar 
arguments also not for £["■' + 1 < h < ^i"^^' since all labels are even. This proves 
si") = 4") + 1. 

Finally let [^i" ^■' , ^i"^^''] be a nut-bolt pair. Note that this case can only happen 
if Ua-i = n. We wiU show that si""i^) = ^["^ + 1. Since by si"+^) > ^i"' it 

then follows that si"' = 4"' + 1. If Wb = n + 2 then Vb-i < n for [^i"~^\ ^"^^^1 
hold. The length of the longest singular string in (i/, J)("+^^ is ^i"' and hence by 
symmetry also in {ly, J)^"^^^. This forces si"_^^'' ~ i'^^ + 1. Hence assume Vb > n+2. 
If [^i""^\£i"+^'] is a nut-boh pah then si'!r/' = ^i"' + 1 holds by Lemma If 
[^b-i^^ ^i"^^^] is a nut-bolt pair then the vacancy numbers in the {n — l)-st rigged 

partition corresponding to strings of length ^-i^'' < h < ^i"]^^' are increased by 
one after the addition of v so that there are no singular strings of this length. By 
Lemma ^ < ^i-^^' ^ (note that the case ty, , — oo is included 

here). Hence using sil^^' < sil2^' and ( |A.6| ) this implies 4""^' < si'l"^^' < ^i"7^^ 
By the definition of f^"'''^'' there are no singular strings in (z^, J)*^"+^) of length 
^i""* < h < l^b-i^ and hence by symmetry also not in (y^ J)^"^^^. After the addition 
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of V there is a singular string of length + 1 so that s^^^j^^ — + 1. To 

conclude assume that [si"^^\4"^^^] is a nut-boh pair. Then by ( |A.2|) and ( |A.q ) 
^i" '^i'-i^^ — ^'a^~2^ ■ tbe same arguments as in the previous case there 

are no singular strings of length ^^l.^^"* + 1 < h < s)^~2^ in the {n — l)-st rigged 
partition after the addition of v so that s'g^_i'^ = + 1 as asserted. 

Induction step: i — l^i. Assume that [Sa+7-\' ^i+t^''] ^ nut-bolt pair. Then 
> 4+1 4"+t'^ > 4+t'^ and ^i'^T^l > ^i';!^'. Since there is a singular string 
of length ^["■'^ after the addition of v and the letters ui, . . . , Ua+i-i it follows that 
^b+i < '^i+i — '^i+i-i by (A^). By the definition of l^^^^ there are no singular 
strings of length f^"'^ < h < i'^^^ in (j/, J)^"-*. The vacancy numbers of the 

central rigged partition corresponding to the strings of length ^^["■'j < h < ^^"^^^ 
decrease by one. Hence due to the even labels there are no singular strings of length 
^b+i + ^ < h < 4"^^'' in the central rigged partition after the addition of all letters 
up to Ua+i-i- This proves ( A. 3 ). 

Now assume that [^^""-i' ^i+t^''] ^ nut-bolt pair. By induction s'"^^^_i = 

(n) 

+ 1- "^^"^ vacancy numbers of the central rigged partition after the addition 
of all letter up to Ua+i-i for the strings of length ^""-i < h < ^^+1-1 increase 
by one and for the strings of length < h < ^^+7-1 decrease by one. Since 
there are no singular strings of length i'^- < h < ^"^^^ = 4+7-1 ™ {i^,J)^"'^ 

(n) (n) 

by the definition of £Ij/^ there are no singular strings of length + 1 < h < 
^"■^ in the central rigged partition after the addition of all letters up to Ua+i-i 



due to the even labels. Also si"\ < si"\_i = + 1. Hence (|Aj) holds 

4+1-1 • We wiU she 



unless s^"j_\ = s^g^+i-i and ^^"'^ < We will show that in the present case 



this cannot occur. Assume that s\J|_^ = s\J|_^_■^ and < ^l^i^i- This requires 
sil--\ - 4"+\-i and s%Y^ = sit_, by (^). By Q either (1) [s%-%Ct\] 
or (2) [^i""^\4+t-i] forms a nut-bolt pair. Since [4+7-1, 4+t^^] is a nut-bolt 
pair by assumption, k in case (2) must he k ^ b + i — 2. Hence if case (2) holds 

(n) 

there is no singular string of length Sa_f!.^_i in the central rigged partition after 
the addition of all letter up to Ua+i^i by the change in vacancy number. Hence 
^a+i ~ cannot hold. By the same arguments there is no singular string 

of length 4"+\-i^ if 4:7^1 4"+tl^> 4"+l-r Hence either (a) eil~'J, = or 

(b) ^i"t^l = 4+1-1- Since s^+^l^a > si+i-i > ^i+l-i case (b) requires case (2) 
which we already argued yields a contradiction. Hence assume case (a) and case 
(1) holds. But then by ( [A^ ) and (^) [4+7-L si+l-i] must be a nut-bolt pair 
which contradicts si+t-i = 4+1-1 + ^- "^bis concludes the proof of (A. 3) when 
[^i+7-l'^6+t^^] is a nut-bolt pair. 

Finally assume that [4+7^''' 4+t^^] is a nut-bolt pair. If i^^^^ — 00 then i — 1 
and Vb = Ua = n + 1, Vb+i = Ua+i = n + 2 and Wa-i, fb-i < n — 1. By symmetry 
[4"~^\4+t^^] forms a nut-bolt pair which contradicts our assumption. Hence we 
may assume from now on that < 00. We will show that s^'^^ll — i'"^^- + 1. 
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c(«-2) „(n+2) 



Then by (|A.6D and (|A^) it foUows that s^7, = £ 



fc+i ^ L'^a+i-2' *-6+i 



nut-bolt pair then £f,^~_i — H+i since otherwise the {b + i— l)-st and the (6 + i)- 
th ^-slide would not cross in a bolt. Hence by the definition of £["^^'' there are 
no singular strings of length i'f^^^ < h < i'f^^^ in (i^, J)''"+^^ By symmetry 
there are no singular strings of length -^^'-h^^ < h < £^"^^'' in (i/, J)^"-~^\ Since 

st--\ < «i;7?2 by o) it tiiat = + 1- If [4:7'^4:t'^] i« ^ 

nut-bolt pair then s^'^jl\ = i'^^ + 1 follows from Lemma [A.3| . The last case to 
consider is that [^[""-i' ^i+t^''] ^ nut-bolt pair. Note that due to the change of 
vacancy numbers there are no singular strings of length j^^j^ < h < in 
the (n — l)-st rigged partition after the addition of all letters up to Ua+i-i- Also 
by the definition of ^b+t^^ ^^'^ symmetry there are no singular strings of length 
4+7^^ + 1 < h < ^[,"7-1 ™ t^^s same rigged partition. Hence, if 5^77-1 ^ ^6+7-i then 
si+i7i — ^i" i + 1 as asserted. We may therefore restrict our attention to the case 

s^X^X = 4:7^1 + 1 with fi';;!) < ^-^^^l (note that = 4+7^' would imply 

the assertion). We will show that these conditions cannot hold simultaneously. 
By Lemma ^ 4;;!^ = ^'^^^l + 1 can only happen if (1) 4';t7l] is 

a nut-bolt pair or (2) ^^"i^i — ^b+i-i- Note that case (2) implies case (1) since 
otherwise [£^" .j7i, ^ nut-bolt pair which contradicts our assumptions. Case 

(1) implies by induction that s^'^^ = ([X_i + 1- In summary [^"7-1' 
is a nut-bolt pair with s^g^\_iX — ^b"i7i + 1- There are no singular strings of 
length j7i + 1 available in the (n — l)-st rigged partition for s^"j~7\ unless (a) 
= or (b) 4;L2 = 4:7^1- In case (a) by Q either [s%tlCt\] 



or [^["7^2' ^i+T-i] forms a nut-bolt pair. The first case contradicts 5^*77-3 — ■^1+772- 
In case (b) ^^+7-2 ~ ^i+7-i that [^"7-2' nmst form a nut-bolt pair. Hence 

in both case (a) and (b) [4+7-2' ^i+t-il ^orras a nut-bolt pair and 4+7-2 — 4+i-i- 
By the change in vacancy numbers there is no singular string of length i-i + I 
available for unless i^^^ ^ ^1+7- 1- Then [^i";^^ ^i+t-ll must be a nut- 

bolt pair since otherwise [£l"^X\, ^["171] forms a nut-bolt pair which contradicts our 
assumptions. By induction s^'Ti^a = ^i+7-i + I- Repeating the same arguments 

shows that [^[""^aj ^i+t^s] forms a nut-bolt pair with Sa'7774 — ^i+77i + 1 etc. Since 
there are only finitely many ^-slides these conditions must be eventually broken 
which shows that sil77' 'i — ^l"77i -f 1 is not possible unless ^^+7^^ = 4+7-1- This 



concludes the proof of (A.3). □ 



So far we have shown that the conditions of Theorem 7. 1 are satisfied if {v, J) G 



Im((/)ovI/jj.). It remains to show the converse, that is, if {ly, J) satisfies the conditions 



of Theorem 7.1 then (j/, ,/) e lm(0 o ^ij^) 



Let p = PL® ■ ■ ■ ®Pi — 4> {i^, J) where pi = bjii e if Ri is a single column 
of height ri = n and pi is of type Cn \ Pi = bi G if Ri is a single column of 
height ri — n and pi of type fi+i, or pi = bi ®bi ^ i?^""'"''^ ® B^'^ otherwise. 



By Theorem 5.7 and the fact that the combinatorial i?-matrix on paths yields the 

60 



identity map on rigged configurations, condition 1 of Theorem 7.1 ensures that p is 
contragredient self-dual, that is a{bi ® hi) — 5^* ® 6^*. For type D^^^-^ this already 
shows that {v, J) € lm{4> o vj/^) by Proposition |6.20 , 



For type A^J^ act on J) with o o • • • o i with r as small as 

possible. That is, first remove singular strings of length 1 from the k-th rigged 
partition for rz, < fc < 2n — if possible. Repeat this for — 1, — 2, . . . until 
no more such singular strings can be removed for r — I. 

By induction we may assume that {V, J ) — (f>{pL-i (g) • • • is in lm(0o v]/^,) if 
it satisfies the properties of Theorem 7T where R' = {Ri, ... . R^^i). Set u(S)v = 
&L €5 Ll and r = tl for type Cn'' and u ® v ^ o «,7+i^i o • • • o ® bL) 

for type Aj^^ Then by Proposition 6.17 and Theorem |6.25 it suffices to prove that 
(itw)|[„] is a tableau, |u|[„]| — = n — r and (F, J) satisfies point 3 of Theorem 

7.1 for type Aj^^ and points 2 and 3 for type Cn^ . 

The rigged configuration (77, J) is obtained from {v, J) by the inverse algorithm 
to the one described in Section 5.4. Let {v, J)(u.i) for < z < 2n — r and (i^, J){v,i) 
for < * < J' be rigged configurations where [v, J)(u.2n-r) = i^-iJ), {'^,J){u.q} — 
{ly, J)(v.r) and (i^, J)(vfl) = (i^, The rigged configuration {v, J)[u,i-i) is obtained 
from (i^, J) („ in the following way: Select singular strings of length sf^ , s^*"''^-' , . . . 
in the «-th, {i + l)-th, . . . rigged partition in (z^, J)(u,i) minimal such that sf' < 
~(i+i) <; ^ ^ _ If no such singular string exists in the fc-th rigged partition set 
s''^-' = oo. Let Ui be minimal such that s^"'-* = oo. Then remove a box from each of 
the selected strings in the i-th to {ui — l)-th rigged partition in (z/, J)(u,i) keeping 
them singular and leaving all other strings unchanged. The result is {v, J){u,i-i)- 

Define £f^\ Vi and {i^, J){v,i~i) in the analogous fashion starting with {i',J)(v,i)- 
Then let u be the column tableau of height 2n — r with entries ui, . . . , U2n-r and 
V the column tableau of height r with entries vi, . . . ,Vr. 

Similarly to ( |A.3| ) the following holds. Let a and du be defined such that 
Sa"\si+\,... ,s|2^_i are precisely all finite s^^\ Define b and dy similarly in 

terms of i^^K Then similar to the proof of (A. 3) it can be shown that d := du = dy 
and 

= - 1 for < z < d. 
(For type Cn \ s^^+i 7^ 1 since by property 2 all parts in i/'"^ are even. For type 
A^^ observe that s^"j_\ ^ 1 also due to the application of j^l o j^+i^i ° ■ ■ ■ ° ir^-i,! 

f'2'\ 

to {v, J)). This proves in particular that (v, J) satisfies point 3 for type A^^ and 
points 2 and 3 of Theorem 7.1 for type Cn^ . It also shows that |u|[„]| — — 
{n — d) — {r — d) = n ~ r as desired. 



Finally, Lemma |A.2| holds with sf'^ and if^ replaced by sf^ and If^ , respec 



tively. The proof is similar to the proof of Lemma |A.2| . From this follows that 
4:t^^ - In particular, this imphes that s'^a+i-j = °° if = L^t c 

~(n-\-c') 

be minimal such that l),^^ — 00, that is, n + c — vt+i- Then the above shows that 
(A. 8) Ua+i-c <n-c. 

By the contragredient self-duality (uw)|j„] is a tableau if and only if (u?;)|[„_|_i_2n] is 
a tableau. Now assume that (uw)|[n+i,2n] is not a tableau, that is, there exists an 
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index i such that Ua+i' < wt+i' for all < i' < z and Ua+i > f 6+i . Let i;f,-|_ 
Then it follows from duality that Wa+i-c > n — c. This contradicts (A.S 
(uv) I r„i must be a tableau as asserted. 



-- n + c. 
Hence 
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